总结你知道的c++新特性
多态,虚函数表的形式
虚继承,菱形继承
重载和重写
静态变量,局部变量,全局静态
stl常用容器
map的底层数据结构
大小堆,最差时间复杂度
快排最差时间复杂度
线程和进城
多线程和多进程的优点,用在什么场合
线程池
进程,线程的通信方式
线程同步,死锁
一个全局变量,多线程访问实施细节
fork函数
网络io多路复用
创建一个 socket
ddos攻击 (不会
tcp udp区别
tcp通讯三握四挥,状态
场景题,一个地图有很多个加油站 一辆车如何快速找到距离最近的加油站 (不会,后来问了大佬说用geohash)
8.27 二面 60 minute
爬楼梯 2/3个台阶每次
回文子串数量
100万个账号数据 局部匹配
比如 adgjabkff ,abcdef,ryuoojg 中找到包含ab的账号: adgjabkff,abcdef
问了一面没答出来的 加油站问题 (惊险)
多线程多进程 优劣
线程池模型,同步,任务队列
epoll 非阻塞io为什么还要多线程
tcp粘包和分包 问题处理
move 左值右值
感谢牛客!!!
全部评论
(4) 回帖