360面试题

http://blog.youkuaiyun.com/eseaqyq/article/details/7486801

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

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

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

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

3）判断是否会越界。

#include <stdio.h>
int Myatoi(char *str)
{
	if(str==NULL)
	{
		printf("Invalid Input");
		return -1;
	}
	while(*str==' ')
	{
		str++;
	}
	int nSign=(*str=='-'?-1:1);
	if(*str=='+'||*str=='-')
	{
		*str++;
	}
	int nResult=0;
	while(*str>='0'&&*str<='9')
	{
		nResult=nResult*10+*str-'0';
		str++;
	}
	return nResult*nSign;
}
int main()
{
	printf("%d\n",Myatoi("12345"));
	return 0;
}

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

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

        char *s="hello";

那么下面的写法对吗：

a[1]='H';  //可以，修改栈中的数据

*s++='H';  //错误，不能修改常量存储区

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

在写一个程序吧。

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

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

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

struct ListNode
{
 int m_nKey;
 ListNode *m_pNext;
}

ListNode *Reverse(ListNode *pHead)
{
	ListNode *pReverseHead=NULL;
	ListNode *pNode=pHead;
	ListNode *pPrev=NULL;
	while(pNode!=NULL)
	{
	 ListNode *pNext=pNode->m_pNext;
	 if(pNext==NULL)
		 pReverserHead=pNode;

	 pNode->m_pNext=pPrev;
	 pPrev=pNode;
	 pNode=pNext;
	}
	return pReverseHead;
}

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

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

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

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