2011 最新 面试题(6)
2012-07-30 08:06
来源：【考文考理网】
对此文章感兴趣的有：人
检索一英语全文，顺序输出检测的单词和单词出现次数。
今天10.15下午网易游戏笔试题：给一个有序数组array[n]，和一个数字m，判断m是否是这些数组里面的数的和。（类似于微软面试100题2010年版第4题，即相当于给定一棵树，然后给定一个数，要求把那些 相加的和等于这个数的 所有节点打印出来）。
一个淘宝的面试题
文件A：
uid username
文件B：
username password
文件A是按照uid有序排列的，要求有序输出合并后的A,B文件，格式为uid username password（A B 两个文件都很大，内存装不下。）
百度可能会问问memcached（可下载此份文档看看：。源码下载地址：）,apache之类的。
今上午10.16百度笔试：1.C++ STL里面的vector的实现机制，
（1）当调用push_back成员函数时，怎么实现？（粗略的说@owen，内存足则直接 placement new构造对象，否则扩充内存，转移对象，新对象placement new上去。具体的参见此文：）
（2）当调用clear成员函数时，做什么操作，如果要释放内存该怎么做。（调用析构函数，内存不释放。 clear没有释放内存，只是将数组中的元素置为空了，释放内存需要delete。）
2. 函数foo找错，该函数的作用是将一个字符串中的a-z的字母的频数找出来
void foo(char a[100],int cnt[256])
{
memset(cnt ,0, sizeof(cnt));
while (*a!='\0')
{
++cnt[*a];
++a;
}
for ( char c='a';c<='z';++c)
{
printf("%c:%d\n",c,cnt[c]);
}
}
int main()
{
char a[100]="百度abc";
int cnt[256];
foo(a,cnt);
return 0;
}
腾讯长沙笔试：旅行商问题。
今天完美10.16笔试题：2D平面上有一个三角形ABC，如何从这个三角形内部随机取一个点，且使得在三角形内部任何点被选取的概率相同。
更新至2011.10.16下午.....
更多面试题，参见横空出世，席卷Csdn--评微软等数据结构+算法面试100题 （在此文中，集结了本博客已经整理的236道面试题）。
版权声明：
凡注明来源为"www.kaowenkaoli.com"、"考文考理网"的所有文字、图片、音视频、美术设计和程序等作品，版权均属考文考理网或相关权利人专属所有或持有所有。未经本网书面授权，不得进行一切形式的下载、转载或建立镜像。否则以侵权论，依法追究相关法律责任。
