C++ 经典面试题3-27

 

1. 项目深挖（20min）简历写的每一个点都问了

2. 经历深挖（10min）打过的比赛、绩点、排名、奖学金都问了一遍...😥

C++

1. new / malloc 区别

2. epoll、select、poll（优点、缺点、实现）

3. Reactor、Proactor

4. 智能指针、实现原理

5. STL容器、数据结构

6. 内存泄漏原因

7. 泄漏定位

8. struct、class

9. 虚函数和纯虚函数

10. overload、override

 

操作系统

1. 进程、线程

2. pipe、FIFO、共享内存、消息队列、信号、信号量、socket

计网

1. HTTP有限状态机

2. HTTP报文格式

3. 状态码（讲了200、301、302、304、400、403、404、500、502、503）

数据库

1. 数据库范式

2. 索引

3. B+树和BST、B树、AVL、红黑树

其他

1. 过去做的不好，现在做的好的事

2. 印象深刻的事，力扣刷了多少？

3. 线上项目？没有...😥（不好意思拿出来

4. 发表论文？没有...😥

5. 无序数组找中位数

6. 25匹马（只答了前6次怎么做...第7次一紧张给了时间还是没答出来 (ㄒoㄒ) 感觉要凉了）

官网进度一直是面试中....是不是凉了 😭😭

一般多久才会有消息呢...😥好煎熬

祈祷三面🙏🙏

 

电话一面 64分钟

C++/STL:

1.类型转换，有哪些，用过哪些

2.4个智能指针，应用场景

3.vector底层实现，扩容，删除

4.map底层实现，红黑树定义添加删除

5.多态（重载和虚函数的各种问题）和泛型

6.sizeof空类多大，加个虚函数后

Mysql：

1.四个特性

2.事务隔离等级

3.各种索引

4.b+树和b树，为什么要用b+树

操作系统：

1.进程线程区别

2.进程通讯方式

3.还有的忘记了=.=

计网&&项目：

1.udp，可靠实现，应用场景（问到qq聊天为啥要udp而非tcp，多播这一点复盘才想起来，可惜了）

2.项目相关，多线程，锁等

3.epoll，et，lt

三道题：

1.两个单链表交点（说了俩O(N)方法）

2.100个硬币每次拿1~5个，先手能否拿到最后一个（巴什博奕）

3.找两个字符串的相同子串（ N 2 的和N的各说了一个，然后问为什么会这么想）

反问。

面试官人好，脑袋空白的时候说“我太紧张了，让我深呼吸一会”，等了我好一会QAQ，没理解的时候会帮我再解释一下，感谢。

许愿二面。

 

ieg魔方工作室火影忍者手游项目组

 

3.15一面（电话面，已通过）

1、面试官上来就介绍部门是ieg魔方工作室，问我对部门感不感兴趣，平时玩不玩 游戏。

2、问 项目是不是自己完成的，过程中遇到了哪些问题，怎么解决的

3、边缘触发为什么高效？使用时要注意什么？（ 项目用到了）

4、 项目里的布隆过滤器大小应该怎么制定？为什么？

5、说说条件变量，如果不想让多个线程竞争怎么办？

6、 算法题，给你一个vector容器，只能进行交换操作，怎么把所有的0移到容器末尾？

7、const修饰的对象能调用成员函数吗？（ 链接）

8、说说多态怎么实现的

9、模板成员函数可以是虚函数吗？（ 链接）

10、概率题，产生0的概率30%，产生1的概率70%，怎么得到一个产生0和1概率都为50%的产生器？

11、topk问题，一百万个数字找出最大的一百个

12、一个进程启动时的内存管理是怎样的？

13、场景题：一个正在发送数据的tcp连接断开后又重连，怎么在业务层保证可靠？

 

 

3.23二面（视频面）

1、自我介绍
2、算法题：环形队列，理解错题目搞了别的东西，然后给我换了一道
3、算法题：合并两个有序链表
4、给了一段含fork的代码，问会输出多少个符号
5、手写SQL：一句SQL挑出每组中最小的数据
6、给你一百万个高考成绩，如何高效排序？
7、socket的五元组是啥？
8、Time_wait状态的作用？有什么不好的地方？
9、怎么让一个变量只能在栈上分配？只能在堆上分配呢？
10、说说数据库的隔离级别
11、提到可重复读，说说MVCC多版本并发管理的细节
12、redis的有序集合底层，哈希表记录的权值怎么样分配比较合理
13、说说你最近一年遇到的比较大的困难，怎么解决的？
14、最近在看什么书？
15、反问环节

 

3.26流程结束