0918更新：收到了意向书
-------------------------------------------------------------------------------------
更新：二面凉的彻底，全程问项目，项目与游戏毫无关联，问是否接受初级游戏研发，我直接拒绝，算了不浪费时间。
记得差不多这些，全程体验挺好，自己太菜了，。。。面试官一直说问题不大
。
。 下午一点半开始，一上来没开摄像头，直接给出了个算法题开始做。
上来一道算法：速算24点游戏。。。(与力扣679基本一样，咸鱼直接死亡，写了一会，已经放弃治疗，没开摄像头直接在交流区问能否百度）
。
。 正式开始；
讨论算法题思路；
自我介绍；
介绍项目；
C++部分
左值右值，std::move, 移动语义，C++完美转发知道吗，RVO有没有了解过(返回值优化，GG)，深拷贝和浅拷贝；
智能指针，具体实现，引用计数为什么用int指针而不用int变量；
new和malloc区别；
static相关，static全局变量存在哪里，全局静态区的变量在什么时候加载；
模版，模版的展开什么时候，可变参数模版，c语言可变参数函数，怎么实现，函数压栈顺序，怎么设计从左往右压；
编译原理学过没？
sizeof在哪个阶段作用；
操作系统
进程和线程；
线程池设计；
有用过future多线程api吗。。。。
高并发下的锁。
多线程内存布局。
死锁
无锁编程有了解吗？
协程了解吗?
用户态和内核态，一些问题。
虚拟内存和虚拟内存，页面置换算法，LRU算法怎么实现，为什么要用双向链表；
静态库和动态库，静态链接和动态链接，动态链接的重定位信息是存在哪里的，ELF格式是什么，自己挖了个坑让我说动态库的动态加载和静态加载，又想起了面试官说建议我可以看下《程序员的自我修养》这本书，已经下载PDF😈；
数据结构部分
set底层，红黑树；
哈希算法知道哪些；
线段树用过吗。
B+树；
有没有学过图形学知识。
网络
select和epoll区别
TCP,UDP
最后大套餐
先问我了解过图算法吗，接着说先不来难的，来个开胃的，慢慢来；
1.洗牌算法，写伪代码，分析概率是不是平均的；
2.岛屿数量(力扣200)，时间不够只让讲思路，讲完后说这个是很简单把难度加大；
如果我把其中的0改成1，让你在计算现在岛屿个数，不能重新按之前算法算，要根据已知前面岛屿信息把结果更快的给出，我看了就说并查集，合并操作。。但是我不怎么会，
他说可以发散思维，然后我开始瞎编，结束后我问怎么做，他说并查集。。。；
反问，咸鱼已经暴毙
；
； 
全部评论
(9) 回帖