一面： 实习+项目 算法： 二分查找实现lower_bound() 升序链表删除重复节点 二面： 实习+项目： 日志写满了怎么办 算法： 不用内置函数实现float_to_string() 三面： 算法： 岛屿面积 最长有效括号 9.14 已意向

一面： 1.C++的三大基本特性 2.纯虚函数的作用 3.函数重载是怎样实现的 4.什么是平衡二叉树 5.C++ map底层是什么，红黑树的特点？ 6.进程间通信的方式 7.多线程编程要注意的点 8.线程同步 9.了解什么设计模式 10.看过什么开源代码 二面： 1.epoll的编程原理和主要编程步骤 2.UDP和TCP的区别 3.TCP粘包的问题怎么解决 4.数组和链表 队列和栈 区别和各自的适应场景 5.多线程编程的锁 6.程序中遇到的问题和解决

一面： 实习+项目： 项目中用开源框架了吗？比如Apache Linux: Linux进程调度的策略，RR具体怎么设置 了解SWAP吗 Linux内存管理，内存不够用了会怎样 Linux页的大小，大页听说过吗 awk,sed,free,top,ps 算法： 查找一个字符串是否包含另一个字符串 Redis: 持久化机制 缓存替换策略 其他： 用过libevent吗 内存泄漏如何定位 C++： inline关键字的作用 二面： 实习+项目： 对RPC框架的理解 Go原...

一面： select * from test where 1 order by rand() limit 1; size_t strlcpy(char *dst, const char *src, size_t siz)   {     register char *d = dst;     register const char *s = src;     register size_t n = siz;     if (n != 0 && --n != 0) {       do {         if ((*++d = *++s) =...

一面： C++： C++三大特性 面向对象设计的五大原则 算法： 反转链表中m-n的节点 二面： 实习： 音视频存储格式 什么是函数指针 如何调用某个地址的函数 冒泡排序 100个数取最大两个数 一个大数组，找出能构成直角三角形的所有边对

8.6 一面：（90min) 项目： 1.运行一下自己的项目 2.Linux下有文件 100w姓名成绩，找出成绩最高的 3.在同一个局域网如何获得另一台电脑的一个文件 4.分模块讲一下自己的项目 MySQL： 5.对MySQL的理解 6.主从服务器了解吗，自己搭建过吗 C++: 7.对C++的理解 8.C++ map底层有序吗，map存结构体元素按照什么排序 9.vector底层，vector如何释放内存，clear()的作用 算法： 10.给出vector<vector&lt...

一面 C++： 1.define和const使用场景 2.define和函数区别 3.声明和定义的区别 4.函数声明时指定默认参数值可以吗 5.#include<a.cpp>文件可以吗 6.((1llu << 33) & (1 << 31)) 结果 7.代码检查大小端 8.A的构造函数调用了几次 class A { public: A() { cout << "default" << endl; } void get() {...

更新： 7.12 已oc 已offer 一面：6.25 网络： 1.浏览器输入URL，发生了什么 2.DNS解析过程 3.DNS算法有哪些 4.三次握手过程 5.长连接和短连接 6.TCP如何保证可靠，讲一下拥塞控制的算法 数据库： 7.事务的特性 8.如何保证隔离性 9.锁的类型，什么情况下使用 10.讲一下MVCC 11.Myisam和Innodb的区别 12.什么是乐观锁，设计一个乐观锁 13.复合索引（A,B,C），只给A,C会怎样 OS：...

项目： 1.做过压测吗 2.写入磁盘时用到什么优化策略吗 3.写入满了怎么处理 4.写入线程阻塞了怎么处理 5.自旋锁竞争时线程会被挂起吗 算法： 6.最长回文子序列长度 7.数组取第K最大元素，说出想到的所有方法。说出你的方法的时间复杂度和空间复杂度 计网： 8.拆开的包乱序收到会按序排列吗？怎么组合？ 9.TCP 和 UDP区别 10.TCP为什么可靠 11.第二次握手后客户端不回应，会怎样？超时重传的时间是多少？Linux内核可以调整这个时间吗？ 12.大量客户端第二次握手后不...

一面： 算法： 1.实现LFU缓存   O（1） 2.长度为N的字符串数组，找出现次数TopK的字符串，出现次数相同用字典序    O（NlogK） 项目： 3.了解其他日志库吗？怎么实现的？ C++: 4.全局变量和局部变量的区别 5.内存分配的方式 6.基类析构函数为什么要设置为虚函数 7.vector和map底层，map为什么不用平衡二叉树 8.看过什么源代码吗？怎么实现的？ MySQL: 9.主从复制 10.如何实现日志回滚？binlo...

算法： 1.实现strstr()KMP字符匹配 2.构造哈希 哈希原理，哈希扩容 讲一下排序算法，时间复杂度和空间复杂度 计网： TIME_WAIT，时长，影响，如何消除 滑动窗口原理 OS： 堆和栈的区别 I/O多路复用 进程间通信方式 数据结构： 红黑树 C++: vector 扩容 static const

OS： 1.进程和线程的区别 2.同步互斥的作用（保证线程安全，多线程的情况下依然能得到预期的结果） 3.OS中都有什么锁 4.死锁怎么解决，银行家算法描述，找到造成死锁的进程怎么处理（杀死，抢占，回滚），回滚如何实现 项目： 5.项目如果要实现负载均衡怎么做 6.项目不加锁如何实现 C++： 7.static的作用，局部变量如何实现只初始化一次 8.C++智能指针 auto_ptr 9.C++虚函数 算法： 10.数组中位数（快排思想） 11.子数组和的最大值，子数组和的绝对值最大...

1.有没有C++项目 2.会不会分布式，微服务，Go 3.I/O多路复用 4.用过什么调试手段（gdb，断点，打印，反问还有什么） 5.++i和i++区别，分别是左值还是右值 6.++i寄存器操作 7.了解线程池吗 8.cpu密集型和I/O密集型线程池不同 9.ABCD四个线程，单核CPU可能出现的情况 10.线程同步机制 11.了解线程安全吗 12.vector扩容原理,vector是线程安全的吗 13.了解设计模式吗 ...

括号的黑体部分是我自己查找出来的答案，面试的时候没答出来。 1.自我介绍 C++ 2.vector如何扩容？(答：二倍扩容)，扩容可以直接加在后面吗？（答：不可以） 3.用过map吗？（答：键值对），和unordered_map的区别？（答：查找速度不同 unordered_map O(1),map O(lgN))，为什么不同（答：底层数据结构不同），底层数据结构是什么？（答：红黑树），不是问map，问的是unordered_map(答：不清楚 其实是map是红黑树，unordered_map是哈希...