（30min，8月26日） 1.自我介绍 2.美赛介绍 3.研究生项目 4.IO多路复用 5.中断 6.反问:业务

1.分糖果 #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int num = 0, maxval = 0; cin >> num >> maxval; vector<int> candy(num); for (int i = 0; i < num; i++) cin >> candy[i]; sort(candy.begin(), candy.end()...

深信服一面 1.自我介绍 2.项目2 3.实习？有没有遇到过问题？如何解决？ 4.项目1介绍？定时器实现？为什么要有缓冲区？ 5.C++重载底层实现？ C++利用命名倾轧（name mangling）技术，来改名函数名，区分参数不同的同名函数。命名倾轧是在编译阶段完成的。 C++定义同名重载函数： 6.为什么加锁？你用过加锁吗？ 7.你觉得C++开发注意哪些？ 8.看过linux操作系统内核吗？ 9.手撕二叉树层序遍历 10.反问（技术栈） 二面（30min，全程懵逼，连自我介绍和反问都没有，基本挂了） 1.web服务器如何实现并发？假...

1.排队 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      * 用户购券需耗费的时间      * @param coupons int整型vector 买券的数组      * @param m int整型 位置m      * @return int整型      */     int timeRequiredToBuyCounpons(vector<int>& coupons, int m) {         int res = 0;  ...

一面 1.自我介绍 2.家乡，为何来这里？ 3.你的研究方向是不是更适合进研究所？为何没考虑研究所？ 3.实习有没有遇到过冲突？用过哪些容器？ 4.你知道那些容器？map和set底层实现？ 4.1如何解决哈希冲突？ 开放定址法: 当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止 再哈希法：当发生哈希冲突时使用另一个哈希函数计算地址值，直到冲突不再发生 链地址法：将所有哈希值相同的 Key 通过链表存储。key 按顺序插入到链表中 建立公共溢出区：采用一个溢出表存储产生冲突的关键字。如果公共溢出区还产生冲突，再...

洛凯云享（一面，面试好多八股文，尤其是网络和mysql，40+min，30min八股文） （面试官竟然还看了我的博客） 更新：好家伙，面试完一小时就收到了感谢信。 1.自我介绍 2.介绍一下项目有哪些模块（webserver） 3.如何利用正则与状态机解析 HTTP 请求报文？（解析报文）get与post区别？ 4.epoll与select,poll区别（poll比select的文件描述符数量更多）?ET和LT用途场景？ epoll是基于事件驱动实现的，加入一个新的fd，会调用epoll_ctr函数为该fd注册一个回调函数，然后将该fd结点注册...

第一题 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      * 输入参数是每个应用持有WakeLock的起始时间及结束时间，函数返回值是每个应用对总WakeLock时长的贡献值，返回值vector里面的每个元素的数值累加即为手机总的持有WakeLock的时长。      * @param wakeLock int整型vector<vector<>> vector<vector<int>>的每个元素代表某个...

1.给一个数组和一个数字k。前两个比大小，小的放最后面，大的算赢一次，赢k次，输出该大的数。（ac） #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() {     vector<int> arr;     int tmp = 0;     while (cin >> tmp) {         arr.push_back(tmp);     }     int k = arr.back(), len...

一二面+hr面 一面：40min（一二面一起面，两个面试官） 1.自我介绍 2.联合体和结构体区别 联合体 用途：使几个不同类型的变量共占一段内存(相互覆盖) 结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体-------自定义数据类型 Struct与Union主要有以下区别: （1）struct和union都是由多个不同的数据类型成员组成, 但在任何同一时刻, union中只存放了一个被选中的成员, 而struct的所有成员都存在。在struct中，各成员都占有自己的内存空间，它们是同时存在的。一个struct变量的总长...

import java.util.Scanner; import java.util.Collections; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNextInt()) { int num = scan.nextInt(); for(int i = 0; i < num; i++) { ...

import java.util.Scanner; import java.util.Collections; public class Main{ public static void main(String[] args) { Scanner scan = new Scanner(System.in); while(scan.hasNextInt()) { int num = scan.nextInt(); for(int i = 1; i <= num; i++) { ...