编程语言[笔试面试宝典]
文章平均质量分 79
军说网事
从事软件开发10+年,精通C++、android、算法、数据结构;擅长理论与实际相结合,善于总结和分析。
展开
-
整型数组处理算法(九)给定任意一个正整数,求比这个数大且最小的“不重复数”(性能优化)[2014百度笔试题]
在整型数组处理算法(九)给定任意一个正整数,求比这个数大且最小的“不重复数”[2014百度笔试题]有朋友提到如果输入1111111,效率非常低,确实是这样,诸如这样的还有10998765,,99876543,这个建议提的非常好,现在把算法做了优化,欢迎好心朋友不吝赐教,一起探讨。原创 2013-09-30 12:16:21 · 4548 阅读 · 8 评论 -
整型数组处理算法(九)给定任意一个正整数,求比这个数大且最小的“不重复数”[2014百度笔试题]
给定任意一个正整数,求比这个数大且最小的“不重复数”,“不重复数”的含义是相邻两位不相同,例如1101是重复数,1231是不重复数。原创 2013-09-30 00:02:01 · 4908 阅读 · 8 评论 -
百度2014校园招聘笔试题
百度2014校园招聘笔试题原创 2013-09-29 21:47:32 · 2119 阅读 · 0 评论 -
整型数组处理算法(八)插入(+、-、空格)完成的等式:1 2 3 4 5 6 7 8 9=N[华为面试题]
有一个未完成的等式:1 2 3 4 5 6 7 8 9=N当给出整数N的具体值后,请你在2,3,4,5,6,7,8,9这8个数字的每一个前面,或插入运算符号“+”,或插入一个运算符号“-”,或不插入任何运算符号,使等式成立,并统计出能使等式成立的算式总数,若无解,则输出0。例如:取N为108时,共能写出15个不同的等式,以下就是其中的二个算式:1+23+4+56+7+8+9=108123-45+6+7+8+9=108输入一个数N输出一个数,表示能使等式成立的算式总数。原创 2013-09-29 21:21:51 · 9885 阅读 · 0 评论 -
字符串处理算法(四)现在一个给定字符串中寻找子串的功能(不能使用库函数)[2014百度笔试题]
完成一个函数,实现在一个给定字符串中寻找子串的功能(不能使用库函数)。原创 2013-09-30 00:01:18 · 5282 阅读 · 2 评论 -
腾讯2014软件开发笔试题目
腾讯2014软件开发笔试题目 -----9月21日,腾讯2014软件开发校招-简答题-广州简答题:1、请设计一个排队系统,能够让每个进入队伍的用户都能看到自己在 中所处的位置和变化。队伍可能随时有人加入和退出,当有人退出影响到用户的位置排转载 2013-09-30 20:08:20 · 1991 阅读 · 0 评论 -
科大讯飞2014届实习生招聘笔试题
说明:考试时间为60分钟。 题目是笔者刚考完回忆起来的,答案也只是笔者的一些见解,有不对的地方望大家指教。1. 已知二叉树的前序遍历为ABCDEFGHIJ,中序遍历为CBEDAHGIJF,请画出其二叉树结构。2.求一个整数数组的最大元素,用递归方法实现。#include #include using namespace std; i转载 2013-09-30 21:16:49 · 2400 阅读 · 0 评论 -
2014阿里巴巴笔试题
题目:两棵二叉树T1和T2,T1的节点数是百万量级,T2的节点数一千以内,请给出判断T2是否T1子树的可行算法。分析:转载 2013-09-30 21:44:58 · 1301 阅读 · 0 评论 -
2014优酷笔试题
一 选择 20道,不算太难二 简答题1、指针常量与常量指针的区别2、优酷视频为防止重复存储,需要对存放在两个网站的视频进行整合,怎样快速高校的找出相同的视频(两个网站的视频均采用高效的算法得出MD5值)3、怎样打印出当前源文件的名称,当前函数名,当前行号4、有一个四分钟的沙漏,一个七分钟的沙漏,怎样测试九分钟的时间三编程题1、N个台阶,1转载 2013-09-30 21:47:07 · 1416 阅读 · 0 评论 -
2014创新工场笔试题
选择题1. 若进栈序列为a、b、c、d,进栈过程中可以出栈,那么()不可能是一个出栈序列。 A.cbad B.bdca C.adbc D.cdba2. 完全二叉树中编号为i的结点存在右孩子,右孩子结点的编号为()设根结点编号为1。 A.2i-1 B.2i C.2i+1 D.2i+23. 下面哪种转载 2013-09-30 21:53:05 · 1488 阅读 · 0 评论 -
百度2014校园招聘-研发工程师笔试题(济南站)
一,简答题(30分)1,当前计算机系统一般会采用层次结构存储数据,请介绍下典型计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分) 所谓存储系统的层次结构,就是把各种不同存储容量、存取速度和价格的存储器按层次结构组成多层存储器,并通过管理软件和辅助硬件有机组合成统一的整体,使所存放的程序和数据按层次分布在各种存储器中。目前,在计算机系统中通转载 2013-09-30 22:36:34 · 1611 阅读 · 0 评论 -
美团网2014校园招聘笔试题(长沙站)
时间:2013年9月16日分析:由于A耗时最短,所以每次都安排A和另外一个人一起过桥,回来的时候A一个人回来。至于其他三个人的顺序,可以是任意的,这样总的时间是2+1+5+1+10=19.详细解释见:赛马问题剑指offer:面试题7 用两个栈实现队列[cpp] view plaincop转载 2013-09-30 22:44:22 · 2135 阅读 · 0 评论 -
百度2014校园招聘笔试题(成都站,软件研发岗)——2013.09.21
一、简答题(本题共30分)1. 当前计算机系统一般会采用层次结构来存储数据,请介绍下典型的计算机存储系统一般分为哪几个层次,为什么采用分层存储数据能有效提高程序的执行效率?(10分) 2. Unix/Linux系统中僵尸进程是如何产生的?有什么危害?如何避免?(10分) 3. 简述Unix/Linux系统中使用socket库编写服务器端程序的流程,请分别用对转载 2013-09-30 22:48:32 · 2016 阅读 · 0 评论 -
2014百度武汉站笔试题
简答题:1.说明动态链接库和静态链接库的区别。2.轮询任务调度和抢占式任务调度的特点3.简要说明数据库锁机制以及描述。算法题:1.给出任意一个正整数,算出大于它的最小不重复数(即不存在相邻两个数相同的情况)2.给出一个长度为N的字符串,求里面最长的回文子串长度。3.数轴上从左到右有n个点a[0],a[1]......a[n-1],现在有一根长度为L的绳子,问最多转载 2013-10-01 00:18:34 · 1812 阅读 · 0 评论 -
阿里2014校招笔试题(南大)——利用thread和sleep生成字符串的伪随机序列
引言:题目具体描述记不大清了,大概是:Linux平台,利用线程调度的随机性和sleep的不准确性,生成一个各位均不相同的字符数组的伪随机序列。不得使用任何库函数。(这句记得清楚,当时在想线程库算不算,题目的意思应该是:不得使用库提供的随机函数)1.算法当时读完题很开心,因为这题的算法曾在《编程珠玑》里看到过(取样问题ch12,p119)。算法比较简单,就是除了第一字符(下标0)以外,为转载 2013-10-01 00:19:42 · 1749 阅读 · 0 评论 -
阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘 回应说:“北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了。”还是没考成,现在其他城市的笔试结束了,有同学分享了试卷,就来做做吧,这套题不知道是哪个城市的,也不清楚不同的城市笔试题是不是一样。。。图片内容来源于网络, 答案自己做的。-------转载 2013-09-30 21:35:53 · 1338 阅读 · 0 评论 -
2014美团网校园招聘研发类笔试(哈尔滨站)
2014美团网校园招聘研发类笔试(哈尔滨站) 1、一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反的比例。解:解析:假设某个阶段正面硬币的比例为p,则反面的比例为1-p,下一次翻转后,p的部分分为p/2的正面、p/2的反面,而1-p的反面部分全部变为正面。趋于平衡时,前后两次正反的比例应相等,即:p/(1-p)=(p/2+(1转载 2013-09-30 22:33:22 · 1440 阅读 · 0 评论 -
2013年九月暴风影音校招笔试题
1.溢出与越界的区别2.指出如下代码中的错误int main() { char a; char* p = &a; strcpy(p, "Hello"); printf("p is %s", p); return 0; } 3.指出如下代码的输出结果void fun(char str[]) {转载 2013-10-01 00:18:28 · 1596 阅读 · 0 评论 -
人人网2014笔试算法题汇总
人人网2014笔试算法题汇总。原创 2013-10-01 00:17:27 · 5112 阅读 · 4 评论 -
创新工场笔试题2014 校园招聘 ---武汉站
1、实现堆排序分享到:转载 2013-09-30 21:46:16 · 1232 阅读 · 0 评论 -
2014人人笔试题
同学拍下来的,分享给大家~~转载 2013-09-30 21:57:23 · 1472 阅读 · 0 评论 -
阿里巴巴笔试题 2014 武汉
转载 2013-09-30 22:41:32 · 1854 阅读 · 0 评论 -
2014阿里巴巴校园招聘笔试题-----研发工程师
这是阿里巴巴在北邮研发工程师的笔试题,欢迎大家批评指正。转载请注明出处:http://blog.csdn.net/acm365/article/details/11909983选择1,C 内存读写速度的单位是ns(纳秒)。2,B.3,C,因为是定长子网,子网掩码为255.255.255.248。 那么,最大子网个数应该是二的五次方等于三十二个。每个子网内除去一个转载 2013-09-30 22:42:55 · 1453 阅读 · 0 评论 -
美团网2014校招笔试题及解答(长沙站+哈尔滨站)
作者:寒小阳时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/article/details/11924701。声明:版权所有,转载请注明出处,谢谢。题目是网上找的,答案博主自己做的,有不当之处或者有更好的方法欢迎留言!第一题一堆硬币,一个机器人,如果是反的就翻正,如果是正的就抛掷一次,无穷多次后,求正反转载 2013-09-30 22:46:17 · 3023 阅读 · 0 评论 -
微软2014校园招聘笔试题
转载 2013-10-01 00:18:53 · 1534 阅读 · 0 评论 -
迅雷2014校招笔试题之多线程编程
题意:大体如下:android中Activity开启两个线程,一个Produce线程,一个Customer线程,共享Integer[10]数组,Produce线程不断向数组中写入1000,写满后等待,Customer线程不断清空数组内容,当数组全被清空后,通知Produce线程写入数据,Activity要及时刷新当前Integer数组内容size。分析:从题意可知,在J转载 2013-10-01 00:19:19 · 1873 阅读 · 0 评论 -
华为2014笔试算法题汇总
华为2014笔试算法题汇总。原创 2013-10-01 00:20:50 · 5015 阅读 · 4 评论 -
腾讯2014校园招聘软件后台开发类笔试题
转http://www.itmian4.com/forum.php?mod=viewthread&tid=3572转载 2013-10-01 00:20:11 · 3270 阅读 · 1 评论 -
2014各大网络公司校招笔试算法题(收集并更新中)
从博客中整理,并不断的更新,供大家学习和交流,随后会给出部分算法题的参考代码,2014各大互联网公司校园招聘算法题汇总。原创 2013-09-30 19:12:19 · 3937 阅读 · 0 评论 -
创新工场2014笔试算法题汇总
创新工场2014笔试算法题汇总原创 2013-10-02 11:15:11 · 7901 阅读 · 5 评论 -
阿里巴巴2014笔试算法题汇总
阿里巴巴2014笔试算法题汇总原创 2013-10-02 11:10:55 · 4812 阅读 · 0 评论 -
整型数组处理算法(十)给定数组a[n],其中有超过一半的数为一个定值,找出这个数。[2014人人网笔试题]
给定数组a[n],其中有超过一半的数为一个定值,找出这个数。[2014人人网笔试题]原创 2013-10-03 14:04:20 · 3339 阅读 · 0 评论 -
迅雷2014校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11482103温馨提示:客观题和主观题得分都要超过一定标准,才能获得面试资格,如果一项得分很高,而另外一项得分很低,可能无法获得面试资格。一、单选题(20题,每题2分)1、有变量int i = 0; int a = i++; int b=++a; int c =转载 2013-09-20 10:11:47 · 1823 阅读 · 4 评论 -
PPS2013校园招聘笔试题
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11473405一、简答题(1)一位老师有2个推理能力很强的学生,他告诉学生他手里有以下的牌:黑桃:2 , 5 , 7 , 9 , J , K红心:3 , 4 , 9 , J , K梅花:5 , 8 , 9 , Q方块:2 , 7 , 8然后从中拿转载 2013-09-20 10:14:32 · 1647 阅读 · 0 评论 -
网新恒天2013年校园招聘笔试
转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11194703一、英语1、请将以下短文翻译成英文电子商务是基于计算机技术、网络技术和远程通信技术,实现买卖双方不谋面地进行各种商贸活动,比如产品和服务的买卖。电子商务的蓬勃发展离不开当今人们的网购热情,根据一项网购习惯的调查显示,84%的中国内陆调查对象表示他们转载 2013-09-20 10:19:11 · 1874 阅读 · 2 评论 -
2013届华为校园招聘机试题
笔试题目(机试,共两题) 题目一:子串分离 题目描述: 通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔。请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’并将子串存储。 如果输入“abc def gh i d”,结果将是abc,def,gh,i,d, 要求实现函数: void Divide转载 2013-09-20 10:20:56 · 1373 阅读 · 0 评论 -
各大IT公司校园招聘程序猿笔试、面试题集锦
百度一面1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。3、数据结构二叉树的遍历,给了个二叉树,前序、中序、后序写出来,这个没什么难度。http:转载 2013-09-20 10:24:45 · 1770 阅读 · 0 评论 -
Google面试题——及答案
1、 村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?答案:这是一个典型的递归问题。一旦所有的妻子转载 2013-09-20 10:40:12 · 1083 阅读 · 0 评论 -
C++经典面试题
1、int a=5,则 ++(a++)的值是()A、5 B、 6 C、7 D、逻辑错误a++返回的是一个临时变量,这里是右值,不能再前面++了2、下面的代码输出什么?(取地址运算符比+运算符的优先级要高)[cpp] view plaincopyint main(void) {转载 2013-09-20 10:42:01 · 898 阅读 · 0 评论 -
迅雷2012校园招聘笔试题
1、微机中1K字节表示的二进制位数是()A、1000 B、0X1000 C、1024 D、0X10242、设C语言中,一个int型数据在内存中占2个字节,则unsigned int 型数据的取值范围为()A、0--- 255 B、0--- 32767 C、0--- 65535 D、0--- 21474836473、在C语言中,要求运算数必转载 2013-09-20 10:44:46 · 1316 阅读 · 0 评论