网易互娱游戏研发工程师(暑期实习)笔试

大家a了多少啊，有约面的么

前天一面面完，现在还没消息

算法: 1.白板写一个hashmap数据结构，要求考虑哈希冲突，重点实现put和get方法2.lt4633.3个矩形能否构成一个正方形4.还有个简单sql面试:介绍两段实习1. 最后都是提交到spark去执行的嘛？2. 整个流程怎么执行的3. 直接点击提交就可用了嘛？?4. 境内外代码合并讲一讲5. 加索引的这个字段是啥，索引区分度是多少6. 1500万数据，有没有其他的存储方案，考虑过嘛7. 写入是怎么写入这张表的数据的呢？8. 血缘关系讲一讲9. 为什么用广度优先遍历？因为他是图的一个最基本的遍历算法吧10. 时间复杂度11. 3度关系为什么？12. 这里的写入是怎么写入的？实时写入的13. 有没有接触更细粒度的图数据库，例如存储引擎14. 他查询返回的是啥？15. SQL可不可以看看？16. 你业务层有什么难点嘛？17. 如果查询的QPS突然暴增到10倍以上，那么你有什么好的思路来解决？18. redis的key怎么设计？redis中过期时间怎么设置19. 查询出来的权限数据源会很大嘛？20. 如何保证上线不会有问题，不出差错21. 300ms是平均耗时嘛22. 日志会打高点嘛？？？？23. 遇到过线上问题嘛？24. 不要Java里面的hashMap，讲一下数据结构里面的hashmap25. 装载因子？26. 怎么进行扩容的？力竭了，面了1.5h，图书馆楼顶风又大，冷死了

补录批次，12.12号做的笔试一面12.24基础的c++八股：智能指针、结构体、类、虚函数、左值右值、引用和指针然后2道手撕：二叉树路径和、路径动态规划一道智力题：算概率没有问项目（可能是好事）面完感觉良好，有信心了😀二面12.29开始先聊项目，联机延迟怎么解决，unity的fps游戏怎么做，渲染方面的矩阵变换和合批问到盲区了，基本全程支支吾吾然后开编辑器要求写一个shared_ptr，我对于这个指针只知道一点概念和作用，根本不会写，绝望接着问了内存对齐，ok这个知道，问了二叉查找树的形态数量，推导了半天，问了用堆排序，还好问了一个生成随机数的题，不清楚只能乱答好了面试结束，又没有信心了😔更新：1.12收到oc，感谢网易