首页 > 米哈游 客户端开发 一面挂经(已感谢信)
头像
Rat-racer
编辑于 2021-08-03 21:12
+ 关注

米哈游 客户端开发 一面挂经(已感谢信)


主要问的是数据结构方面的东西

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


更多模拟面试

全部评论

(8) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐