程序员面试历与技术挑战总结.pdfVIP

话说今天下午的面试一共进行了80分钟，一开始还算顺利，唠了一点家常，随

之而来的就是写程序。

一面

1、不用库函数，写出atoi的实现过程，话说这个我早有准备还是不错的！

关于这题，我们需要注意的有以下几点：

1）根据字符串第一个字符，判断正负数；

2）判断每一个字符是否是数字；

3）判断是否会越界

2、接着来了一个让我的问题

如下：定义chara[]=hello;

char*s=hello;

那么下面的写法对吗：

a[1]=H;

*s++=H;

ohmyladygaga，全忘完了有木有，！最后俺俩都懵了，他来了句，好吧！这

个先到这，问下一个问题。

3、单链表的逆序，，soeasy的题目，送分的题目有木有，我还是没考虑好

有木有，直接写了，然后被鄙视了！

二面：最后他在纠结要不要让我进二面，纠结了一段时间，来了句，再

出个题目吧！

4、这次是个大数据量的问题：一亿大小的文件，里面有N行记录，每行最

长100字符，内存大小1M，给出合理的方式，求出里面重复率最大的那个记录！

回答了下：什么hash的，最后他来句，这样可以吗！我说这样不行就用trie

树，他懵了，我说又叫键树，他貌似明白了点。

5、紧接着是：那你知道的数据结构里面有哪些树吗！我说了一大堆，最后他说

B和B+的区别，现在哪个用的最多，为什么！

6、他很纠结的表情，然后整理我的资料，最后来了句，好吧今天就到这吧，感

谢你来面试，再见！为了公平起见我不能让你通过。

【转自IT面试网】