【暑期实习】字节后端开发一二面

大约1h30min

1. 开头把项目挨个问了一遍大致内容，没有问的很深。（我不理解为什么这些面试官都对我深度学习的项目很感兴趣，每个面试官都在这里追问），聊了很久。
2. 数据库索引有哪些？
3. 数据库的事务是什么，四大特性
4. 数据库的隔离级别？
5. 读修改是什么？
6. 聚簇索引和非聚簇索引
7. 匿名管道和有名管道知道吗？
   数据库答得太差了，以至于面试官直接问我，你会啥…
8. tcp三次握手第一次握手发的是什么？四次挥手中time_wait是什么？要等多久？
9. ping使用什么协议？
10. TCP拥塞控制的方法有哪些？
11. 进程间通信的方式有哪些？
12. 什么是虚拟内存？页面置换算法有哪些
13. 指针和引用的区别？
14. const和#define 的区别
15. 通过模板类/方法，实现一个size方法，如果传入的是string，就返回字符串的长度；如果传入的是int，就返回sizeof（int）；如果传入的是double类型，就返回sizeof(double).
16. 算法：最近公共祖先结点，力扣236

提问环节，问了对数据库的要求程度，原来面试官的组是做搜索的。。。难怪疯狂问数据库。数据库学得太浅了，要恶补才行…
问了base，问我广州还是深圳

正常面试下来感觉面试官人很好，模板类有几个bug都在面试官引导下改出来；最后算法A出来还算快，一次过。除了数据库其他知识点答得都还行，许愿二面。

二面 大约1h10min

二面面试官看起来级别很高，应该是总监一类的，年龄很大

1. 讲讲c++多态如何实现的
2. 说一说private，protected，public的区别。对象能不能访问protected。友元函数是什么
3. 能否通过虚函数绕过private权限？
4. 指针和引用的区别？
5. c++STL知道哪些？ set和unordered_set有什么区别，应用场景是什么样的？
6. 排序用什么（一行代码）——sort函数。然后问sort底层实现，我说快排，他问还有没有别的，我说不知道了
7. 脑筋急转弯：一共有1000个石头，A,B两个人每次只能拿1-7个，最后拿的获胜。A先拿，问A能不能获胜？
   回答用回溯法。面试官说可以是可以，但是能不能找规律。找了好久也没想到。
8. 算法：最短路径问题， 力扣 64
   很简单的dp，秒出来后，面试官让优化空间

优化了好半天最后优化出来
9.反问环节，问有哪里需要加强的。面试官把问题抛回给我自己，我说我基础还行，但是数据库有待加强，这两天也在恶补。
说到这里面试官就问了我上次一面没答上来的索引问题，我答上了之后他也只是点点头。然后他说，我基础还行，算法有待加强，有时候一些细节处理不好，让我别紧张。

总体体验感觉还行，脑筋急转弯和算法优化卡了好久呜呜呜呜呜 许愿三面吧！