腾讯音乐一面面经

1.算法：反转单链表，斐波那契数列 
2.编译链接原理 
3.指针和引用 
4.New和malloc 
5.数据库索引和事务特性 
6.数组和链表的区别 
7.内存空间分布 
8.Tcp和udp的区别 
9.拥塞控制 
10.进程和线程的区别 
11.快速排序 
12.二叉树的建立，红黑树，，二叉搜索树 
13.虚函数和纯虚函数 
14.哈希特点、方法、哈希冲突 
15.口述代码题：String字符串统计abc，链表倒数第k个
