2015数据挖掘校园招聘--笔试面试经验总结.docVIP

笔试面试经验总结（2011-9-18~2011-9-19） 2011-9-18雅虎笔试题及答案 tcp报文头的内容：源端口，目标端口，序列号，确认号，tcp长度，控制字，窗口大小，检验和，紧急指针，数据 排序算法的比较：稳定性，平均复杂度，最坏复杂度，额外空间 Char *copy() { Char name[]=”string”; Return name; }的运行状况 五个等概率的红球或黑球连成环后，不存在两个相邻红球的概率是11/32 字符串赋值改错 #include stdio.h#include string.hchar * GetName (void){?? //To return “MSR Asia” String?? char name[]=MSR Asia;?? return name;}void main(int argc, char* argv[]){?? char name[32];?? //Fill in zeros into name?? for(int i=0;i=32;i++)?? {???? name=\0;?? }?? //copy “Welcome” to name?? name=Welcome;?? //Append a blank char?? name[8]= ;?? //Append string to name?? strcat(name,GetName());?? //print out?? printf(name);}char *strcat(char *dest,char *src); 把src所指字符串添加到dest结尾处(覆盖dest结尾处的\0)并添加\0。答：改正后为#include stdio.h#include string.hchar * GetName (void){?? //To return “MSR Asia” String?? //char name[]=MSR Asia;?????? （1）?????????? char *name=(char *)malloc(strlen(MSR Asia)+1);?????? strcpy(name,MSR Asia);?? return name;}void main(int argc, char* argv[]){?? char name[32];?? //Fill in zeros into name?? for(int i=0;i=32;i++)?? {???? name=\0;?? }?? //copy “Welcome” to name?? //name=Welcome;???????? （2）?? strcat(name,Welcome );?? //Append a blank char//?? name[8]= ;???????????? （3）?? //Append string to name?? char *p=GetName();???????? （4）?? strcat(name,p);?? free (p);?? //print out?? printf(name);}将有序数组转化成最小深度的二叉查找树：折半查找的思路，每次都把序列中间的点作为父结点，而左序列中间节点作为左孩子，右序列中间节点作为右孩子 在无向无环图中，找到最长的路径：最长路径的起点和终点的度为1，所以可从度为1的结点开始，依次找到他到其它度为1结点的最长路径，之后从最长路径集中找到最长的路径。对每个度为1的节点做广度优先搜索，得到最长路径 2011-9-19 雅虎一面题及答案 一直以来最具成就感的项目，实习时的工作内容 进程与线程的区别，线程的缺点，进程间的通信，管道的通信监听 进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 简而言之,一个程序至少有一个进程,一个进程至少有一个线程. 线程的划分尺度小于进程，使得多线程程序的并发性高。 另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配。这就是进程和线程的重要区别。 每个线程与主程序共用地址空间