腾讯一面

今天早上腾讯一面

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

 

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

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

基础还是太差

 

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

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

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

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

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

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

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

 

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

你可能感兴趣的:(杂,数据结构与算法)