腾讯-游戏安全实习

腾讯一面（9.10）

开始项目方面的介绍，介绍一个项目难点，问了分布式锁的实现过程，redis数据结构选型。
关注功能如果是大v怎么办？
签到功能，如果按照年月来存，做统计的话要读12个bitmap，是不是比较慢？怎么优化？
那如果用户连续签到了好几年怎么办？（30min）

算法题在本地idea写
层序遍历 10min写完
排序链表20min
刚刚开始用交换排序的方式，写完问时间复杂度，以及有没有更快的办法？
我说有，可以自顶向下的分治思想加归并排序，面试官让我一起实现这个思路又花了20min

算法拷打完问sql的场景题，要把sql语句写出来，主要是分组查询，加个聚合函数，然后结果升序排序。

计算机网络：http输入url的全过程

操作系统：进程间通信方式。
答：匿名管道和命名管道，共享内存，消息队列，信号量。管道和共享内存基于linux系统设计原理答的比较详细。
面试官反问，信号量也能作为通信方式吗？
答：应该说是配合进程通信比如共享内存来使用，实现进程同步互斥。
面试官反问，你刚刚说了命名管道和匿名管道，请问有什么区别，场景的区别？
答：匿名管道一般用于父子进程之间，子进程复制父进程的文件表，找到文件描述符，就能找到管道，比如一个进程要做一些耗时操作，就可以fork子进程去做。命名管道，需要管道名，用open命令去打开，一般进程的话都能支持。
面试官反问：那为什么不都用命名管道？
答：当时没想出来，应该是匿名比较快和方便，具体搜一下解答。

面完问面试官建议，他说，基础不错，代码能力也挺不错的，就是项目经历比较一般，可能你在实习没怎么准备。
这场面试面了好久，本以为这次不用一轮游了，结果第三天挂了。
#后端实习生# #腾讯#