qunqin的专栏

百度2011校园招聘笔试题(一)  2011年校园招聘笔试题（一）（测试题目答题时间90分钟，请独立完成）第一部分 基础知识一、        逻辑题1、不可能所有的错误都能避免。以下哪项断定的含义，与上述断定最为接近? （    ）A

题目：求一个矩阵中最大的二维矩阵(元素和最大)本代码所采用的是最土的一次求出值，然后比较大小//求一个矩阵中最大的二维矩阵(元素和最大).void sum1(int *a,int n,int m){   int max=0;   int first=0;   int second=0;    for(int i=0;i    {     int j=0;

题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。代码：int firstNotDouble(int a[],int n){ if(n  return -1; int result=a[0]; for(int i=1;i  result^=a[i]; return r

题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。代码：void DeleteString(char *str,char *des){ int phash[256]={0}; while(*des!='\0') {  pha

)求一个二叉树中任意两个节点间的最大距离，两个节点的距离的定义是这两个节点间边的个数，比如某个孩子节点和父节点间的距离是1，和相邻兄弟节点间的距离是2，优化时间空间复杂度。代码：void MaxDistance(Tree* root,int &deep,int & maxdis){  if(root)  {   deep=0;   maxdis=0;

题目：求二叉树两节点的最低共同父节点代码；//求node节点是否在head树中bool findNode(Tree* head,Tree* node){   if(head==null||node==null)         return false;   if(head==node)       return true;    if(!head->left)

【Android】（1）Android UI（2）Android（3）从零学Android（4）Android透明菜单制作（5）Android 高仿【优酷】圆盘旋转菜单的实现（附代码）（6）Android JQuery（7）Android游戏开发专栏（8）Android小知识  【Java】 （1）java多线程网络数据采集  【面试】

1、进程是并发过程中程序的执行过程2、进程的特征：结构特征动态性并发性独立性异步性3、临界区指在每个进程中访问临界资源的那段代码4，现在操作系统中申请资源的基本单位是进程，在CPU得到执行的基本单位是线程，进程是由程序段、数据段、PCB组成的5，对临界资源应采取互斥访问方式来实现共享6，P.V操作是一种低级进程通信原语7，对于记录性信号量，在执行一次P操作时，信号量的值应当

腾讯面试题：tcp三次握手的过程，accept发生在三次握手哪个阶段？答accept发生在三次握手之后。第一次握手：客户端发送syn包(syn=j)到服务器。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)。三次握手完成后，

题目：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.分析，由该题可知是典型的背包问题，根据该数是否加入进行递归运算。代码：//典型背包问题void print(int n,int m,vector&list){ if(n==0) return; if(m==0) {  for(in

题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。代码如下： //输入一个正数n，输出所有和为n连续正数序列void func(int n){ for(int i=1;i {  int m=0,k=0;  int sum=0;  for(i

题目：求最大连续递增数字串（如“ads3sl456789DF3456ld345AA”中的“456789”）代码如下：void longIncrease(char* str){ if(str==NULL)  return ; int len=strlen(str); int max=0; int n=1; int first=0;  for(int i=0;i

十月百度，阿里巴巴，迅雷搜狗最新面试十一题引言   当即早已进入10月份，十一过后，招聘，笔试，面试，求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计，细细把玩，思考一番亦能有不少收获。对以下任何一题有任何思

淘宝2011.9.21校园招聘会笔试题一、单选题1、我们有很多瓶无色的液体，其中有一瓶是毒药，其它都是蒸馏水，实验的小白鼠喝了以后会在5分钟后死亡，而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠，请问一下，我们用这五只小白鼠，5分钟的时间，能够检测多少瓶液体的成分（C）

STL是一种标准，也就是说对所有的编译器来说，提供给C++程序设计者的接口都是一样的。也就是说同一段STL代码在不同编译器和操作系统平台上运行的结果都是相同的，但是底层实现可以是不同的。        为什么我们需要学习STLSTL是 C++的ANSI/ISO 标准的一部分,可以用于所有C++语言编译器和所有平台(Windows/Unix/Linux..)。STL的同一版本在任意硬

题目：给定一个字符串，求出其最长的重复子串如字符串abcdabcabcd，求的最长重复子串为abcd代码：void LongChar(char* str){ if(str==NULL)  return; int max=0; int first=0; int count=0; for(int i=1;i  for(int k=0,j=0;j  {

题目： 只给定单链表中某个结点p(非空结点)，在p前面插入一个结点（删除节点类似）void insertNode(ListNode* pNode,int k){   int m=pNode->data;   pNode->data=k;   ListNode* node=(ListNode*)malloc(sizeof(ListNode));   node->data=m;

输入一字符串，输出该字符串的所有组合。如输入字符串abc，输出结果为a,b,c,ab,ac,bc,abc.该题目采用递归的算法进行，递归的参数同字符组合数有关。其代码如下：//字符串的所有组合void AllSort(char* str,int m,vector&result){ if(str==NULL||(*str=='\0'&&m!=0))  return;

输入字符串，求该字符串的全排序。如输入字符串abc，输出结果为该字符的全排序abc，acb，bac，bca，cab，cba。    对于该题，采用的是递归的算法，首先将需要排序的字符串提前，然后按照此方法进行递归     对应的代码如下：    //字符串的全排序void AllString(char* str,int begin,int end){ if(begin==e

题目：给出以字符串，判断其是否对称，如字符串“abcba”，该字符串为对称字符串。代码：/字符串是否对称bool isDouble(char *des){ bool flag=true; char* src; src=des+strlen(des)-1; cout    while(des {  if(*des==*src)  {   des++

问题：如果main方法被声明为private会怎样？答案：能正常编译，但运行的时候会提示"main方法不是public的"。问题：Java里的传引用和传值的区别是什么？答案：传引用是指传递的是地址而不是值本身，传值则是传递值的一份拷贝。问题：如果要重写一个对象的equals方法，还要考虑什么？答案：hashCode。问题：Java的"一次编写，处处运行"是如何实