腾讯音乐1 2面 - milanlanlan/CS_Offer GitHub Wiki

自我介绍

你是哪里人(??)

C++特性:封装继承多态

多态如何实现

虚函数机制

重载与覆盖的区别

如何用C编译 (extern C)

成员函数在内存结构中哪个位置

如何实现单例模式

static函数可以修改成员变量吗

(忘了)

vector实现

map了解吗

红黑树是怎样的

unordered_map实现 插入复杂度

链表

逆序打印链表

redis的跳跃表了解吗

算法:一个数组,保存了0-9的元素,有两个数字只出现了一次,其他数字出现了若干次,找到这两个数字 时间O(n) 空间O(1)

五/七层

tcp头部

tcp握手 滑动窗口

time_wait

应用层如何保证包有序?粘包了解吗

get post

哲学家进餐问题

几种锁

ipc rpc

mysql 事务

引擎

mysql具体语句(跪了)

epoll

有没写过socket程序

linux命令

redis用过吗

nginx的了解

逐个问项目

评价你自己(???)

你舍友哪里人

你投过其他公司吗

二面:

算法1:实现atoi(要考虑错误怎么处理,溢出,非法字符串,空格,正负号等等)

算法2:识别"a=b&c=d&d=e"这种类型的字符串,保存在map里