腾讯一面

今天早上腾讯一面

先写了个单链表倒置，再问了几个快排，堆排的问题，这些都没什么

 

要求写一个宏得到数组的最后一个元素

我没答上来，刚才查了一下才知道可以用sizeof(a)/sizeof(a[0])得到数组的大小

基础还是太差

 

紧接着就开始大量数据处理

比如我们有10亿个QQ号，要查找一个QQ号的相关信息，怎么做

首先我觉得肯定这些东西肯定不是用数组处理的，

可以用一个hash表，把每个 QQ的指针记录下来，

这样用的空间很大，因为每个指针4字节，10亿个就要用4G空间

面试官要求用1G 我说那用10亿位 每一位表示一个QQ号 这样125Mb就可以做

于是他又要求用100M 我想不到 比较尴尬

 

好悲剧啊~ 祈求给我个二面机会。