【面经】秋招的面经

腾讯IEG 8.19 17：00 一面

问题

• STL用过哪些容器？
• C++map/unordered_map实现？怎么扩容，为什么通常是素数？
• vector内存管理机制
• 操作系统三态切换
• 进程调度方法
• 进程间通信的方法
• 共享内存还有什么限制：加锁
• 了解哪些锁？
• redis有哪些数据结构？
• 跳表和xx树比较，各有什么优缺点？
• A*算法了解过吗？稍微介绍下？
• 实习间做了啥
  • redis集群？
  • mysql和redis一致性同步？
• 想来做游戏还是互联网

coding

n*m从左上到右下，只能往左或者往右，问方案数
简单dp/C(n+m, n)

奇怪的问题

• 为什么参加算法竞赛了却没打ACM？？？？？？
• 字节redis用的什么版本
• 字节rpc调用框架
• 字节微服务发现是怎么做的？
• 你们能看到这些框架的代码嘛？

腾讯IEG 8.22 14：00 二面

问题

• 问实习的相关
• 游戏帧同步和状态同步
• STL快排
• LRU实现缓存，热key怎么办（不让用redis cnm）

coding

傻逼快排

奇怪的问题

• 字节rpc调用框架？（为什么好像每个腾讯面试官都会问）
• 字节微服务发现是怎么做的？（为什么好像每个腾讯面试官都会问）

美团 广告后台 8.25 13：15 一面

问题

• 实习介绍
• cookie和session简介区别？
• 举例cookie和session都会存哪些东西？
• SQL灵魂三问
  • 查询每个班级的最高分
  • 查询某个班级的第二名
  • 查询每个班级的第二名
• 进程和线程的区别
• 进程线程间通讯
• 死锁：在事先不知道要多少资源的情况下如何解决？（不会，正解设置优先级，并设置资源可以剥夺）
• 除了redis之外的其他nosql？mongdb？xxxx？（不会）

coding

无

反问

• 我：为什么没有别的面的那种手写算法题？
• 面试官：看了你的竞赛经历和笔试成绩，我决定不问你算法题了。
• 我：美团作息？
• 面试官：比字节好，周末不加班，平时最晚9点

凉凉

阿里菜鸟 搜索架构 8.28 19：00 交叉

问题

进程和线程区别
进程和线程通信方式
开放题：一亿个IP存在文本文件里，找出其中出现次数最多的1个
开放题：两台电脑局域网传输一个1G的大文件，怎么设计？
三个数[0,1]，问和小于1的概率？（不会）
从字节学到了啥？
外加两个口嗨了的傻逼题。

米哈游 服务器研发 9.1 18:30 一面

问题：

• 实习相关
• share_ptr和weak_ptr
• 内存泄漏
• RAII
• C++多态实现
• C++空类大小？空继承类大小？带虚函数的继承类大小？
• reids持久化方式
• redis多线程？
• 网络编程epoll和select
• C++11新特性