面试3

基础架构部

 

首先自我介绍

1.       讲一下毕设的内容，pNFS是什么。最后让我在纸上画了下

2.       问我C++学的怎么样，我说上过课，但没做过东西。于是悲剧的一幕开始了：

2.1   C++中的static关键字的用法，修饰成员函数时和一般的函数有什么不同

2.2   C++中const关键字

2.3   C++ map内部的数据结构是怎么样的

2.4   C++中vector 有哪些操作，如果用push_back 1000个左右的数效率很低，如何提高效率

3.       网络中三次握手，解除连接的过程

4.       网络中客户端如果调用send函数，如何知道接收方已收到这个包

5.       什么select pull 完全不知道……

6.       A B两个数组，大小均为n。选出前m小的数

6.1   A B是未排序的：快排0（nlogn）-> 最小堆0（nlogm）

6.2   A B是排好序的：归并0（m）-> 二分查找0（logn）

 

 

二面：

1.       数据挖掘做的项目，以及时间复杂度

2.       pNFS毕设，为什么是针对首次写，凭什么知道这个文件是不是首次写。没有抓住问题本质……

3.       看哪些论文，讲讲GFS，忘记了……

4.       单例……

5.       来电归属地，如何实现

6.       人狼羊菜过河，代码如何实现

7.       以后想做什么职位

 

 

总结：面的一塌糊涂被鄙视惨了，C++基本忘光了。当做给自己敲警钟，要多学习啊。