随笔分类 - 公司真题

滴滴面试（09-20）

摘要：第一轮算法题：每隔N个节点反转单链表 void reverse(ListNode* pHead, int n){ if(pHead == nullptr) return ; // 先求出链表总长度 int len = 0; ListNode* pNode = pHead; while(pNode ! 阅读全文

posted @ 2020-09-20 17:36 程序员曾奈斯阅读(277) 评论(0) 推荐(0) 编辑

小米笔试（09-15）

摘要：第一题有效的括号 leetcode原题，但我一直80%，后面发现是可以多行输入的，猝。。。 public static void main(String[] args) { // TODO Auto-generated method stub // 定义辅助栈 Stack<Character> s 阅读全文

posted @ 2020-09-15 21:21 程序员曾奈斯阅读(158) 评论(0) 推荐(0) 编辑

58同城笔试（09-14）

摘要：1 求疫情聚集区域的个数其实就是求连续的1的区域个数，简单DFS。 int mapp[110][110]; int dfs(int rows, int cols, int x, int y){ if((x < 0) || (x >= cols) || (y < 0) || (y >= rows) 阅读全文

posted @ 2020-09-14 22:01 程序员曾奈斯阅读(161) 评论(0) 推荐(0) 编辑

纪念第一次笔试全AC，居然来自滴滴~

摘要：第一题：电报破解其实就是字符串模拟，给一个字符串（含空格），以及反转的长度。最终将字符串破解。 #include <iostream> #include <vector> #include <stack> #include <string> #include <cstring> #include 阅读全文

posted @ 2020-09-13 20:57 程序员曾奈斯阅读(362) 评论(0) 推荐(0) 编辑

哔哩哔哩笔试题目

摘要：0 有效的括号 class Solution { public boolean isValid(String s){ Stack<Character> stack = new Stack<Character>(); for(char c : s.toCharArray()){ if(c == '(' 阅读全文

posted @ 2020-09-04 21:29 程序员曾奈斯阅读(489) 评论(0) 推荐(0) 编辑