主要问的是数据结构方面的东西
链表，数组的区别
插入删除，复杂度
讲一下队列和栈，分别有什么应用
讲一下数组和链表顺序访问哪个更快，
讲一下cache miss
判断链表是否有环，答双指针，如何证明，想了半天，忘了。。
讲一下java的垃圾收集，垃圾收集的算法有哪些，什么时候会进行垃圾收集，垃圾收集GC对程序的影响，如何编写程序减少垃圾收集
问字典，python，java是怎么实现的，说的java的时候，谈到红黑树
面试官接着问什么是红黑树，红黑树的左旋右旋会改变什么特性（不知道，）
AVL树左右子树高度绝对值相差不大于1，问红黑树左右子树高度相差是什么样的情况
哈希表时间复杂度
问BST和平衡二叉树的区别
做题，第一题写一个冒泡排序，自己多年未写，写了个选择排序，尴尬了😅
第二题，求子集subsets，自己用dfs+回溯做了，面试官问迭代法怎么做，答用bit映射来做。
全部评论
(8) 回帖