程序员面试题--奇虎360

话说今天下午的面试一共进行了80分钟，一开始还算顺利，唠了一点家常，随之而来的就是写程序。

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

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

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

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

3）判断是否会越界。

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

如下：  定义  char a[]="hello";

        char *s="hello";

那么下面的写法对吗：

a[1]='H';

*s++='H';

oh myladygaga ，全忘完了有木有，fuck！最后俺俩都懵了，他来了句，好吧！这个先到这，问下一个问题。

在写一个程序吧。

3、单链表的逆序，fuck，so easy的题目，送分的题目有木有，我还是没考虑好有木有，直接写了，然后被鄙视了！

最后他在纠结要不要让我进二面，纠结了一段时间，来了句，再出个题目吧！

程序源码参考本博客另外一篇博文：单链表--操作的总结

4、我擦这次是个大数据量的问题：一亿大小的文件，里面有N行记录，每行最长100字符，内存大小1M，给出合理的方式，求出里面重复率最大的那个记录！

回答了下：什么hash神马的，最后他来句，这样可以吗！我说这样不行就用trie树，他懵了，我说又叫键树，他貌似明白了点。

5、紧接着是：那你知道的数据结构里面有哪些树吗！我说了一大堆，最后他说B和B+的区别是什么，现在哪个用的最多，为什么！

6、他很纠结的表情，然后整理我的资料，最后来了句，好吧今天就到这吧，感谢你来面试，再见！为了公平起见我不能让你通过。