哔哩哔哩弹幕业务技术部实习一面（36min)：1、自我介绍2、项目相关，介绍项目，项目中的redis用到了哪些？3、项目中这个高可用是如何实现的？4、Redis基本数据结构?（5基本+几个扩展）5、Zset如何做的排序？底层原理数据结构是什么（跳表+压缩表）？6、算法题如何用两个队列模拟栈？7、手撕算法leetcode中等一道？8、TCP报文的结构？9、你最近这个项目是做什么的，怎么实现的？10、反问环节：你所在的部门的业务是什么？

一面（30min)：   1、 介绍一下自己的项目 2、 TCP连接与释放过程？ 3、 数据结构，你用了哪些数据结构？你在哪些地方用到了二叉树？ 4、 编译器sample语言的特性？难点？ 5、 你用的mysql什么引擎？怎么优化 6、 平常在哪些地方用linux？有用k8s吗？ 7、 用过哪些ORM数据库？  二面(50min)：   1、手撕算法，在一个数组中找到第二大的数。最开始使用的快排划分算法，他说复杂度过大，然后建立大根堆，复杂度还是过大，要让我遍历一次得出结果。（ACM模式）   2、使用多线程锁实现生产者消费者问题（ACM模式写代码）   3、自旋锁与synchronized的...

2022-03-03 下午4点开始，两个面试官一起面，整个过程大约50min   面试官1：   1、 自我介绍 2、 计算机网络熟悉吗 3、 网络体系分为哪几个层次？OSI7层，实际的5层 4、 TCP报文结构?首部，选项，载荷 5、 IP首部有哪些东西 6、 数据链路层帧有哪些东西 7、 比如要用视频聊天软件用的是TCP发送一个”Hello”,那么要各层的首部的源地址和目的地址分别是什么？ 8、 ARP了解吗？过程是怎么样的？ 9、 C语言编译的过程？ 10、         静态链接和动态链接的区别？ 11、         谈谈中断上下文的理解？ 12、         多进程和多线程...

简单易懂思路：递归遍历字符串的每一位，由于每一位只可能是以下两种情况：与前面几位组成未满255，仍能继续往后结合的，与前面几位组成未满255，需要在该位后面加'.'的。因此，在递归种把这两种情况分离即可。采用一个list记录下每个'.'之间的数字，并且结束递归时，这个list的长度应该为4，因为IP地址有4段。最后每个字符串中，符合IP地址的字符串一定比原串长度大3（因为加了3个'.'）， public class Solution { ArrayList<String> res = new ArrayList<>(); public ArrayList<Stri...

容易看懂的解法：要把所有的皇后都摆满，就要从上到下一个个把皇后填入棋盘。那么我们直接开辟一个boolean[][] board数组来模拟皇后所存放的位置，每一个格子都尝试放置皇后即可。在放皇后之后，需要注意的是，皇后所在的行，列，撇，捺4个方向都不能放置新的皇后。那么看起来就要使用某个机制来记住这四个方向。可以考虑把棋盘当成朝下的直角坐标系（x,y)，撇方向由一次函数y=-x+b决定，那么在某个点已经放置了皇后的情况下，移项就有y+x=b,则撇方向直接可以由y+x确定。同理，捺方向可以由y=x+c决定，因此撇捺两个方向可以由两个整数，y+x,y-x记录。用set存放即可。此外，由于每一行放置了...

暴力递归，深度优先，遍历数组的每一个格子，把符合条件的邻居格子加入递归即可。  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ int maxdepth = 1; public int solve (int[][] matrix) { // write code here for(int i=0;i<matrix.length;++i){ for(int j = 0;j&l...

利用二叉搜索树的特性：中序遍历为升序，遍历二叉树即可。每次记录一下前驱节点的值，判断当前节点是否比前驱节点大，如果比前驱小，则遍历结束。如果遍历到最后一个节点还是满足则为二叉搜索树。  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接...

这个题可以用快速排序，但是不用完全排序完毕。只需要排序K之前的元素即可。  public class Solution { int k; public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { this.k = k; quickSort(input,0,input.length-1); ArrayList<Integer> list = new ArrayList<>(); for(int i=0;i<k;++i){ list.add(input[i]); } ...

简单易懂的写法：用一个List模拟队列，设置一个每层最后一个节点指针last，每当队头front和last相等，则说明当前已经遍历到该层的最后一个节点，需要把该层的所有元素加到返回结果中。同时，last指针的值也更新为rear即可（当前已经遍历到该层的最后一个节点了，那么这个节点的右子节点必定为下一层的最后一个节点，如果右子节点为空，那么下一层的最后一个节点就是左子节点）。  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public cla...

简单易懂的写法：用一个List模拟队列，设置一个每层最后一个节点指针last，每当队头front和last相等，则说明当前已经遍历到该层的最后一个节点，需要把该层的所有元素加到返回结果中。同时，last指针的值也更新为rear即可（当前已经遍历到该层的最后一个节点了，那么这个节点的右子节点必定为下一层的最后一个节点，如果右子节点为空，那么下一层的最后一个节点就是左子节点）。  /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public cla...

提供一个空间复杂度为O（1）的解法：插入排序。初始条件下，把链表的头节点摘下放在另外一个链表中，然后每次取未排序链表的头部，进行链表合并即可。时间复杂度和数组中的插入排序一致。 public class Solution { public ListNode sortInList (ListNode head) { if(head==null||head.next==null)return head; ListNode res = head; ListNode cur = head.next; res.next = null; while(cur!=null){ ListNode p = cur...

那就暴力呗。根据n算出数组大小，然后赋值...  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 */ public int[] printNumbers (int n) { // write code here int high = 1; while(n>0){ high*=10; n--; } int res[] = new int[high-1]; for(int i=1;i<high;++i){ r...

方法一：使用贪心算法，每次选择一个最大优先级的数字放在最后（类似于冒泡排序），对于优先级的比较，使用cmp函数即可，正向拼接n1与n2，反向拼接n2与n1,正向字符串大，则说明n1优先级最大，放在最后。 public class Solution { public String PrintMinNumber(int [] numbers) { for(int i=0;i<numbers.length-1;++i){ for(int j=0;j<numbers.length-i-1;++j){ if(cmp(numbers[j],numbers[j+1])){ int temp = ...

使用哈希暴力求解：遍历字符串，把每个字符串放入哈希表中，如果哈希表中已经存在该字符，更新最大长度，并把下标回调。  public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int lengthOfLongestSubstring (String s) { int max = 0; Map<Character,Integer> map = new HashMap<>(); char ch [] ...