网易互娱平台开发二面4.15(1h)
面试官没有开摄像头,无自我介绍,最后也无反问环节,不知道会不会寄
全场景题,无八股,场景题会问的比较细致
场景一:贪吃蛇游戏设计,用面向对象思想,讲讲类对象,成员变量和方法怎么设计划分,实现游戏逻辑
场景二:微博系统,时间线查询功能,关注,发布,类似朋友圈,讲讲系统设计,包括数据库缓存的设计(这个系统设计讨论了将近半个小时,细致到会问表的字段,查询链路,优化,加锁情况)
数据结构:讲讲二叉排序树 讲讲完全二叉树
算法一:判断完全二叉树
算法二:给一个数组,都是整数,有序,除了一个单独元素剩下都是成对出现,找到单独的元素,要求logn复杂度(二分写红温了。。。)
全场景题,无八股,场景题会问的比较细致
场景一:贪吃蛇游戏设计,用面向对象思想,讲讲类对象,成员变量和方法怎么设计划分,实现游戏逻辑
场景二:微博系统,时间线查询功能,关注,发布,类似朋友圈,讲讲系统设计,包括数据库缓存的设计(这个系统设计讨论了将近半个小时,细致到会问表的字段,查询链路,优化,加锁情况)
数据结构:讲讲二叉排序树 讲讲完全二叉树
算法一:判断完全二叉树
算法二:给一个数组,都是整数,有序,除了一个单独元素剩下都是成对出现,找到单独的元素,要求logn复杂度(二分写红温了。。。)
全部评论
场景题是口述的嘛,还是给题面的呢
有一个关注表(id, 用户id,关注者id),然后我在用户id和关注者id都上了索引,然后并发场景,插入用户a关注用户b和插入用户c关注b,加锁情况,会冲突吗
相关推荐
04-05 10:19
门头沟学院 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享