360 面经 求offer!
1. 项目相关,大数据实验人名关系怎么实现,有没有检测错误的人名,github自己的站点吗
2. 数据库三范式(没答上来)
3. 线程的通信方式?答:信号量,管道,消息队列,共享内存,套接字,自己实现过哪些?答:操作系统课上都实现过。
4. http socket这些编程用过吗 答:用的不太多
5. 快排原理,堆排序原理。
6. 多态是什么?多态的动态绑定底层如何实现?(虚函数,没答上来)
7. 算法:第k大数,要求使用快排的思路进行
项目leader的八股拷打
c++:
c++新特性,智能指针了解过吗:unique_ptr,shared_ptr,weak_ptr分别说了一下功能
class中的大小由哪些决定的?成员变量,成员对象,继承的基类
方法在哪里:文本区/代码区
虚函数,单继承虚函数表,多继承的虚函数表?大概答了一下,多继承两个虚函数表这里没答对
STL有用过吗:简单介绍了一下,没有往下问
操作系统:
操作系统是在哪个平台上面实验的:Linux
多线程什么时候用到?想要增加并发度,让并发粒度更细
一个100M内存,运行一个大程序,能运行起来吗?可以的,虚拟内存 32位4g
为什么可以运行:程序局部性原理,每次只需要装入部分代码和数据即可
具体说说如何调用的?多级页表映射,每次从快表找,找不到去页表找,没有引发缺页中断,从外存中找到缺的页调入内存中
进程的通信方式?信号,信号量,消息队列,管道,套接字
计算机网络:
TCP的拥塞控制机制?拥塞窗口,慢启动,拥塞避免,快重传,快恢复
TCPUDP端口怎么回事?为了区别不同进程发起的连接,提供端到端的连接
HTTP有了解过吗?HTTP组成?请求行,请求头和请求体,响应行,响应头和响应体
HTTP1.1,1.2,1.3都有哪些改善?
介绍自己的项目:
介绍的是大数据对金庸小说人物关系的挖掘
数据怎么提取?分词jar包+名字hashmap
成果是什么样的:PageRank和标签传播算法
有什么读过的觉得好的书