![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 62
qunqin
这个作者很懒,什么都没留下…
展开
-
百度2011校园招聘笔试题(一)
百度2011校园招聘笔试题(一) 2011年校园招聘笔试题(一)(测试题目答题时间90分钟,请独立完成)第一部分 基础知识一、 逻辑题1、不可能所有的错误都能避免。以下哪项断定的含义,与上述断定最为接近? ( )A原创 2011-10-11 00:40:17 · 2379 阅读 · 0 评论 -
【每日面试题】求一个矩阵中最大的二维矩阵(元素和最大)
题目:求一个矩阵中最大的二维矩阵(元素和最大)本代码所采用的是最土的一次求出值,然后比较大小//求一个矩阵中最大的二维矩阵(元素和最大).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;原创 2012-03-09 20:56:24 · 1191 阅读 · 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原创 2012-03-10 18:46:37 · 901 阅读 · 0 评论 -
【每日面试题】在字符串中删除特定的字符
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。代码:void DeleteString(char *str,char *des){ int phash[256]={0}; while(*des!='\0') { pha原创 2012-03-10 20:20:00 · 702 阅读 · 0 评论 -
【每日面试题】求一个二叉树中任意两个节点间的最大距离
)求一个二叉树中任意两个节点间的最大距离,两个节点的距离的定义是这两个节点间边的个数,比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。代码:void MaxDistance(Tree* root,int &deep,int & maxdis){ if(root) { deep=0; maxdis=0;原创 2012-03-11 15:09:48 · 4960 阅读 · 0 评论 -
二叉树两结点的最低共同父结点
题目:求二叉树两节点的最低共同父节点代码;//求node节点是否在head树中bool findNode(Tree* head,Tree* node){ if(head==null||node==null) return false; if(head==node) return true; if(!head->left)原创 2012-03-12 16:31:39 · 1099 阅读 · 0 评论 -
牛人博客收集
【Android】(1)Android UI(2)Android(3)从零学Android(4)Android透明菜单制作(5)Android 高仿【优酷】圆盘旋转菜单的实现(附代码)(6)Android JQuery(7)Android游戏开发专栏(8)Android小知识 【Java】 (1)java多线程网络数据采集 【面试】转载 2013-03-25 16:41:26 · 772 阅读 · 0 评论 -
操作系统
1、进程是并发过程中程序的执行过程2、进程的特征:结构特征动态性并发性独立性异步性3、临界区指在每个进程中访问临界资源的那段代码4,现在操作系统中申请资源的基本单位是进程,在CPU得到执行的基本单位是线程,进程是由程序段、数据段、PCB组成的5,对临界资源应采取互斥访问方式来实现共享6,P.V操作是一种低级进程通信原语7,对于记录性信号量,在执行一次P操作时,信号量的值应当原创 2013-09-11 23:27:11 · 1505 阅读 · 0 评论 -
一些面试题
腾讯面试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?答accept发生在三次握手之后。第一次握手:客户端发送syn包(syn=j)到服务器。第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。三次握手完成后,原创 2013-09-12 21:33:38 · 5954 阅读 · 1 评论 -
【每日面试题】输入n求和为m的所有组合
题目:输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.分析,由该题可知是典型的背包问题,根据该数是否加入进行递归运算。代码://典型背包问题void print(int n,int m,vector&list){ if(n==0) return; if(m==0) { for(in原创 2012-03-09 19:57:46 · 3096 阅读 · 1 评论 -
【每日面试题】输入一个正数n,输出所有和为n连续正数序列
题目:输入一个正数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原创 2012-03-08 16:54:09 · 1754 阅读 · 0 评论 -
【每日面试题】最大连续递增数字串
题目:求最大连续递增数字串(如“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原创 2012-03-05 17:34:28 · 1255 阅读 · 0 评论 -
十月百度,阿里巴巴,迅雷搜狗最新面试十一题
十月百度,阿里巴巴,迅雷搜狗最新面试十一题引言 当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。对以下任何一题有任何思原创 2011-10-11 13:00:42 · 1365 阅读 · 0 评论 -
淘宝2012校园招聘笔试题
淘宝2011.9.21校园招聘会笔试题一、单选题1、我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分(C)原创 2011-10-08 22:40:54 · 2541 阅读 · 3 评论 -
STL用法总结
STL是一种标准,也就是说对所有的编译器来说,提供给C++程序设计者的接口都是一样的。也就是说同一段STL代码在不同编译器和操作系统平台上运行的结果都是相同的,但是底层实现可以是不同的。 为什么我们需要学习STLSTL是 C++的ANSI/ISO 标准的一部分,可以用于所有C++语言编译器和所有平台(Windows/Unix/Linux..)。STL的同一版本在任意硬原创 2011-11-21 22:13:22 · 1206 阅读 · 0 评论 -
【每日面试题】给定一个字符串,求出其最长的重复子串
题目:给定一个字符串,求出其最长的重复子串如字符串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 {原创 2012-03-02 14:42:06 · 11556 阅读 · 4 评论 -
【每日面试题】链表相关问题2
题目: 只给定单链表中某个结点p(非空结点),在p前面插入一个结点(删除节点类似)void insertNode(ListNode* pNode,int k){ int m=pNode->data; pNode->data=k; ListNode* node=(ListNode*)malloc(sizeof(ListNode)); node->data=m;原创 2012-02-28 20:48:08 · 1177 阅读 · 0 评论 -
【每日面试题】输入一字符串,输出该字符串的所有组合
输入一字符串,输出该字符串的所有组合。如输入字符串abc,输出结果为a,b,c,ab,ac,bc,abc.该题目采用递归的算法进行,递归的参数同字符组合数有关。其代码如下://字符串的所有组合void AllSort(char* str,int m,vector&result){ if(str==NULL||(*str=='\0'&&m!=0)) return;原创 2012-02-26 20:18:41 · 1329 阅读 · 0 评论 -
【每日面试题】输入字符串,求该字符串的全排序
输入字符串,求该字符串的全排序。如输入字符串abc,输出结果为该字符的全排序abc,acb,bac,bca,cab,cba。 对于该题,采用的是递归的算法,首先将需要排序的字符串提前,然后按照此方法进行递归 对应的代码如下: //字符串的全排序void AllString(char* str,int begin,int end){ if(begin==e原创 2012-02-26 19:42:32 · 620 阅读 · 0 评论 -
【每日面试题】判断字符串是否对称
题目:给出以字符串,判断其是否对称,如字符串“abcba”,该字符串为对称字符串。代码:/字符串是否对称bool isDouble(char *des){ bool flag=true; char* src; src=des+strlen(des)-1; cout while(des { if(*des==*src) { des++原创 2012-03-05 16:24:40 · 1137 阅读 · 0 评论 -
java常见基础面试题
问题:如果main方法被声明为private会怎样?答案:能正常编译,但运行的时候会提示"main方法不是public的"。问题:Java里的传引用和传值的区别是什么?答案:传引用是指传递的是地址而不是值本身,传值则是传递值的一份拷贝。问题:如果要重写一个对象的equals方法,还要考虑什么?答案:hashCode。问题:Java的"一次编写,处处运行"是如何实转载 2015-05-25 20:46:36 · 643 阅读 · 0 评论