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


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

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


#面经##米哈游#
全部评论
大佬,是游戏客户端开发吗
1 回复
分享
发布于 2021-07-28 21:37
收到面试评价,是不是gg了
点赞 回复
分享
发布于 2021-07-28 22:16
阿里巴巴
校招火热招聘中
官网直投
兄弟有后续消息吗?昨天刚一面客户端
点赞 回复
分享
发布于 2021-07-30 10:37
和问我的几乎一模一样😂
点赞 回复
分享
发布于 2021-07-30 18:49
8.3日 感谢信
点赞 回复
分享
发布于 2021-08-03 20:50
这也太难了吧
点赞 回复
分享
发布于 2021-08-04 16:11
一面面了多久哇
点赞 回复
分享
发布于 2021-08-20 11:09
感谢楼主分享 看了看面经 感觉米忽悠好难 那个判断链表有环在力扣有原题 用的是快慢指针
点赞 回复
分享
发布于 2022-06-25 10:40

相关推荐

5 60 评论
分享
牛客网
牛客企业服务