笔试/面试题
文章平均质量分 51
简直酷炫
这个作者很懒,什么都没留下…
展开
-
用两个队列实现一个栈
题目:说明如何用两个队列来实现一个栈,并分析有关栈操作的运行时间。解法:1.有两个队列q1和q2,先往q1内插入a,b,c,这做的都是栈的push操作。2.现在要做pop操作,即要得到c,这时可以将q1中的a,b两个元素全部dequeue并存入q2中,这时q2中元素为a,b,对q1再做一次dequeue操作即可得到c。3.如果继续做push操作,比如插入d,f,则把d,f插入到转载 2013-10-08 20:39:01 · 1022 阅读 · 0 评论 -
C++经典面试题
1、int a=5,则 ++(a++)的值是()A、5 B、 6 C、7 D、逻辑错误a++返回的是一个临时变量,这里是右值,不能再前面++了2、下面的代码输出什么?(取地址运算符比+运算符的优先级要高)[cpp] view plaincopyprint?int main(void) { int转载 2013-08-28 20:20:15 · 684 阅读 · 0 评论 -
谷歌面试题:数组元素移动交叉
题目:输入数组:{a1,a2,…,an,b1,b2,…,bn}, 在O(n)的时间,O(1)的空间将这个数组的顺序变为{a1,b1,a2,b2,a3,b3,…,an,bn}, 且不需要移动,通过交换完成,只需一个交换空间。解答:从结果入手,结果数组的中垂线两边分别a数组的一半和b数组的一半的混合,继续将子数组以中垂线划分下去,可以看到类似的规律,因此,可以使用类似的分治算法实现。注:其实这转载 2013-06-18 15:32:36 · 729 阅读 · 0 评论 -
腾讯笔试:把两个数和告诉A,积告诉B,求这两个数是什么
题目:1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?分析:设和为S,积为M。首先,A:我不知道。说明:S可以分解成多个组合,而2=1+1,3=1+2,40=20+20,39=19+20,只有一种分解方式,因此S应属于[4,38]集合。其次,B:我也不知道。说明:M也可以分转载 2013-08-20 21:22:34 · 1009 阅读 · 0 评论 -
输入一个链表的头结点,从尾到头反过来输出每个结点的值
题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:struct ListNode{ int m_nKey; ListNode* m_pNext;};分析:这是一道很有意思的面试题。该题以及它的变体经常出现在各大公司的面试、笔试题中。看到这道题后,第一反应是从头到尾输出比较简单。于是很自然地想到把链表中链接结点转载 2013-06-25 16:46:52 · 851 阅读 · 0 评论 -
一次数学比赛,共有A,B和C三道题目。所有人都至少解答出一道题目,总共有25人----网易游戏笔试题
题目:有一次数学比赛,共有A,B和C三道题目。所有人都至少解答出一道题目,总共有25人。 在没有答出A的人中,答出B的人数是答出C的人数的两倍;单单答出A的人,比其他答出A的人总数多1;在所有只有 答出一道题目的人当中,答出B和C的人数刚好是一半。 求只答出B的人数。(本题为http://blog.csdn.net/zhizunwudi/article/details原创 2013-05-31 16:15:08 · 3965 阅读 · 0 评论 -
有6种不同颜色的球,每种球有无数个。现在取5个球,求取出5、4、3、2种不同颜色球的概率分别为多少----网易游戏
题目:有6种不同颜色的球,分别记为1,2,3,4,5,6,每种球有无数个。现在取5个球,求在以下的条件下: 1、5种不同颜色, 2、4种不同颜色的球, 3、3种不同颜色的球, 4、2种不同颜色的球, 它们的概率。问题:1、5次分别是5种不同颜色的概率,2、取5次 4种不同颜色的概率,3、取5次 3种不同颜色的概率, 4、取5次2种不同颜色的转载 2013-06-25 11:08:39 · 4811 阅读 · 0 评论 -
整数转化成字符串; 字符串转换为整数
/*整数转化成字符串*/char *IntToStr(int num, char str[]){ int i = 0, j = 0; char temp[100]; while(num) { temp[i] = num % 10 + '0'; //取模运算得到从后往前的每一个数字变成字符 num = num / 10; i++; } temp[转载 2013-06-19 19:25:39 · 578 阅读 · 0 评论 -
经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
转自http://blog.csdn.net/sj13051180/article/details/67273181. 有一个整数数组,请求出两两之差绝对值最小的值。记住,只要得出最小值即可,不需要求出是哪两个数。(Microsoft) 方法1:两两作差求绝对值,并取最小,O( n2 )。方法2:排序,相邻两点作差求绝对值,并取最小,O( nlgn ).方法3:有没有转载 2013-05-27 14:33:34 · 1049 阅读 · 0 评论 -
伟易达(深圳)2013.6.6实习生笔试题
今晚伟易达宣讲加现场笔试。主要是c语言方面的。共分为三部分,第一部分《数学部分》,实际上是智力题;第二部分,c语言;第三部分,《行业综合》,很杂。伟易达这次实习生主要是招大三的,注定我是去打酱油的。题目如下总结:第一部分,只做出来了第1、4题和5题的一半;第二部分还好;第三部分,做的稀烂,好多都没听过;最有一题找出来了几个错误。 注:今早(6.7)给我打电话让我原创 2013-06-06 21:58:19 · 1926 阅读 · 0 评论 -
OPPO一面
刚去OPPO一面回来,结果悲剧!不怨任何人,只怪自己知识不牢固。没项目经验是硬伤,但是基础知识不牢靠就不能怨天尤人了!面试过程如下: 首先面试官(以下简称“面”)先读了两条面前细则。他说他是xxx部门的总监,第一条:保证谈话的真实性、诚实;第二条:内容保密。下面面试开始。 面试官是看着简历上写的东西来进行提问的。 面:自我介绍一下。原创 2013-06-16 16:17:15 · 4327 阅读 · 0 评论 -
阿里巴巴2013实习生5.5号(测试开发)笔试!
笔试题目见此链接http://50vip.com/blog.php?i=223 阿里发短信跟邮件通知5.5号下午2点西十二笔试。 提前到达教室,拿到卷子一看,傻眼了!尼玛,好吧,估计又是酱油了!阿里的题目确实比腾讯难多了,怪不得当时听阿里宣讲会的时候,一个“码神”说过30分就会给面试机会。阿里考概率的题目比较多,看来阿里很看重概率方面的知识。不过有一个选择题原创 2013-05-13 21:19:50 · 2302 阅读 · 1 评论 -
OPPO(欧珀)2013.6.15互联网软件实习生笔试题
今天上午10:30笔试,75分钟。下午打篮球去了,所以现在才写。前端方面的题目都不会做(不过,百度了几个简单一些的),总体来说不是很难。题目如下:6、15、22、25题直接不会,17题百了一下原创 2013-06-15 20:52:05 · 2212 阅读 · 0 评论 -
腾讯笔试题:猜字游戏---猜1-100之间一个数字,最少多少次?第一次猜的数是几?
题目:A、B两人玩猜字游戏,游戏规则如下:A选定一个 [1,100]之间的数字背对B写在纸上,然后让B开始猜;如果B猜的偏小,A会提示B这次猜的偏小;一旦B某次猜的偏大,A就不再提示,此次之后B猜的偏小A也不会再提示,只回答猜对与否。请问:B至少要猜( )次才能保证猜对?在这种策略下,B第一次猜测的数字是()。解析:假设至少要猜x次。第一次猜的数转载 2013-08-16 21:12:41 · 15122 阅读 · 0 评论 -
一道笔试题:假设在n进制下,下面的等式成立,n的值是(),567*456=150216.
假设在n进制下,下面的等式成立,n的值是(),567*456=150216.完全是考数学的题目:http://topic.csdn.net/u/20100319/14/ffd0920a-b256-48d8-8d86-da36a3bfab8d.html做不出来也就算了,实际上,IT公司好多这样子的题目(腾讯除外),难怪考出来,成绩很差都可以进面试。这道题是google和淘宝的笔试题目,没转载 2013-08-18 11:21:48 · 1092 阅读 · 0 评论 -
求一个已排序的数组中绝对值最小的元素
题目为:有一个已经排序的数组(升序),数组中可能有正数、负数或0,求数组中元素的绝对值最小的数,要求,不能用顺序比较的方法(复杂度需要小于O(n)),可以使用任何语言实现例如,数组{-20,-13,-4, 6, 77,200} ,绝对值最小的是-4。这一题该如何求呢?初步的解决思路是: 1.数组中的元素全为正,取最左边的数字; 2.数组中转载 2013-10-06 15:00:54 · 718 阅读 · 0 评论 -
求最长不重复子串---O(n)
【题目】求字符串的的最长不重复子串,即子串中没有重复字符。例如“abcad”的最长。。。为“bcad”;“abca”的最长。。。为“abc”。。。void GetLongestNoRepeatedSubstring(char *str){ if (str==NULL || *str=='\0') { cout<<"Invalid Input"<<endl; return原创 2013-10-05 22:21:23 · 736 阅读 · 0 评论 -
创新工场2013.9.16笔试、9.17一面、9.18双选会
昨晚宣讲加现场笔试,笔试之前hr就说试卷会在当晚改出来,并在11:00~2:00之间给大家电话通知。回到宿舍我大概是11:50左右接到电话,通知今天一面。我9:35左右进去面,面了大概半小时吧。先说下昨晚笔试。【笔试 9.16】10道选择,3道编程。选择难度一般,就一个概率题当时死活没想起来怎么做,乱选了一个,结果错了。第一个编程是写堆排序;第二个是正整数开发,不能用函数sqrt(),要求原创 2013-09-17 10:58:51 · 1318 阅读 · 0 评论 -
判断单链表是否有环的相关问题
有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答:一、判断链表是否存在环,办法为:设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fas转载 2013-10-04 19:38:41 · 752 阅读 · 0 评论 -
O(n^3)、O(n^2)和O(n)求最长回文子串
其实求最长回文子串就是求最长对称子串【法一】最容易想到的就是找出所有的子串(O(n^2)),判断每个字符是否对称(O(n)),所以总的时间复杂度是O(n^3)。【法二】法一是“从外向里”判断,相反,可以“从里向外”判断,时间复杂度O(n^2),代码如下void GetLongestSymmetircalSubstring(char *pStr){ int symmetric原创 2013-09-18 16:41:03 · 995 阅读 · 0 评论 -
给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合
【题目】给定一个数t,以及n个整数,在这n个数中找到加和为t的所有组合,例如t = 4, n = 6,这6个数为 [4, 3, 2, 2, 1, 1],这样输出就有4个不同的组合它们的加和为4: 4, 3+1, 2+2, and 2+1+1. 请设计一个高效算法实现这个需求。-----阿里2011实习生笔试题之前只是看了一下网上这个题的写法没自己动手写,以下为自己所写的程序。原创 2013-10-03 21:27:21 · 3445 阅读 · 0 评论 -
顺时针/螺旋打印数组
程序如下void GenerateArrayClockwise(int m,int n){ int **a=(int**)(new int [m]);//动态分配存储空间 int i,j; for (i=0;i<m;i++) { a[i]=new int [n]; //申请得到数组a[m][n] } for (i=0;i<m;i++) //数组初始原创 2013-09-16 09:34:16 · 843 阅读 · 0 评论 -
【锐捷笔试题】将整形变量a的最高n位清零,其它位不变,宏定义:#define clear_bits(a,n)
锐捷昨天的一道互联网C++笔试题,我的写法如下:#define clear_bits(a,n) (a)&~(((1注:1、n应该加上括号,上面括号比较多,再写上比较混乱,所以没给n写上括号,大家写的时候记得加上;另外,宏定义所有变量最好都加上括号。 2、(1 3、((1 4、然后对上面结果取反~,即最高的n位置为0,其他位全为1;最后原创 2013-09-15 14:22:35 · 4206 阅读 · 3 评论 -
创新工场笔试题----有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?
【题目】有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱,求有多少种组合可以组合成n分钱?代码如下void Combination(int *a,int index,int n,vector& vec){ if (n==0) { vector::iterator iter=vec.begin(); for (;iter!=vec.end();++it原创 2013-09-15 16:04:49 · 8005 阅读 · 0 评论 -
打印显示手机剩余电量
华为机试题,好吧,我都没收到上机通知。题目如下: 代码如下void PrintArray(char a[][12],int size){ int i,j; for (i=size-1;i>=0;i--) { for (j=0;j<size;j++) { cout<<a[i][j]; } cout<<endl; } }原创 2013-09-13 11:23:40 · 969 阅读 · 0 评论 -
等概率随机函数的实现
题目:已知随机函数rand(),以p的概率产生0,以1-p的概率产生1,现在要求设计一个新的随机函数newRand(), 使其以1/n的等概率产生1~n之间的任意一个数。解决思路:可以通过已知随机函数rand()产生等概率产生0和1的新随机函数Rand(),然后调用k(k为整数n的二进制表示的位数)次Rand()函数,得到一个长度为k的0和1序列,以此序列所形成的整数即为1--n之间的数字。注转载 2013-08-21 21:10:50 · 696 阅读 · 0 评论 -
矩阵式螺旋输出
/* * Copyright (c) 2011 alexingcool. All Rights Reserved. */#include #include #include using namespace std;const int size = 5;int array[size][size];const int N = size * siz转载 2013-06-13 20:38:14 · 624 阅读 · 0 评论 -
美图2013.6.5校园宣讲会实习生笔试题(C++)
美图就是那个做个美图秀秀的,当然它还有其他产品,只不过大家都知道的就是美图秀秀了。先是漂亮hr mm宣讲,blalba。。。介绍美图的产品,顺便给他们的手机做了一下广告,美女程序员,美女设计师,美女hr,美女。。。总之,一句话:我们这里有的是美女吆,快来吧,亲!赤果果的色诱 不过,待遇实在是。。。。1500元,管住不管吃。。。。就两个方向的笔试:android和c++,我笔的是c++,因为原创 2013-06-05 22:15:19 · 5157 阅读 · 1 评论 -
n*n的ZigZag数组
ZigZag数组就是形如下图的,依次沿对角线增加->减小交替变换的数组0 1 5 6 14 15 27 282 4 7 13 16 26 29 423 8 12 17 25 30转载 2013-06-13 15:53:11 · 575 阅读 · 0 评论 -
从今天开始写博客,记录我的求职过程!
一直没有写博客的习惯,我觉得主要原因是我是个菜鸟,真的是个菜鸟。非计算机科班出身,但非常想去互联网和IT公司,游戏公司当然更喜欢了 在一位好朋友的建议下,决定从今天开始写博客(突然发现上一次写博客居然是去年的这个时候),记录一下自己最近找实习过程中的笔试/面试题目,也好为秋季找工作积累一下经验。 晚上开始写,因为白天得搞科研。20号之前还要发一篇文章(不发文章原创 2013-05-13 15:19:27 · 859 阅读 · 2 评论 -
给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数---百度笔试题
题目:给定一个存放整数的数组,重新排列数组使得数组左边为奇数,右边为偶数。 要求:空间复杂度O(1),时间复杂度为O(n)。 我自己写了一下(之前写的那个不对,现在重写了,时间复杂度达到O(n)) void swap(int *a,int i,int j){ int tmp; tmp=a[i]; a[i]=a[j]; a[j]=tmp;}原创 2013-05-26 20:55:48 · 5142 阅读 · 2 评论 -
求子数组的最大和
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。bool FindGreatestSumOfSubArray(int *a,int原创 2013-05-24 19:56:29 · 629 阅读 · 0 评论 -
cs硕士妹子找工作经历【阿里人搜等互联网】
转自http://bbs.byr.cn/#!article/Job/1365483 (Fri 3月15 19:39:24 2013终于完稿,开始回复pm。。。。。。。。。。。。 另外声明:我不是教主夫人。。。我真心没见过教主,不是什么夫人。。。 我写面经是为了分享面经,大家就不要猜测我身份了 导师方面,确实是极品。。。大家还是不要再问是哪个导师了。。。 本来下面的文字里面转载 2013-05-22 11:17:11 · 2090 阅读 · 0 评论 -
九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题
转自http://blog.csdn.net/v_july_v/article/details/7974418 九月十月百度人搜,阿里巴巴,腾讯华为小米搜狗笔试面试八十题引言 自发表上一篇文章至今(事实上,上篇文章更新了近3个月之久),blog已经停了3个多月,而在那之前,自开博以来的21个月每月都不曾断过。正如上一篇文章支持向量机通俗导论转载 2013-05-22 11:25:12 · 6415 阅读 · 0 评论 -
两个常见位操作面试题:不用加减乘除运算符计算两数之和及a=b*3
转自http://blog.csdn.net/morewindows/article/details/8710737上一篇《位操作基础篇之位操作全面总结》(http://blog.csdn.net/morewindows/article/details/7354571)介绍了: 一. 位操作基础,用一张表描述位操作符的应用规则并详细解释。 二. 常用位操作小转载 2013-05-22 11:08:46 · 865 阅读 · 0 评论 -
用 C++ 设计一个不能被继承的类
转自http://blog.csdn.net/wulibin136/article/details/6347215分析:这是Adobe 公司 2007 年校园招聘的最新笔试题。这道题除了考察应聘者的C++ 基本功底外,还能考察反应能力,是一道很好的题目。 在Java 中定义了关键字 final ,被 final 修饰的类不能被继承。但在 C++ 中没有final 这转载 2013-05-21 11:09:34 · 398 阅读 · 0 评论 -
百度商搜研发一面
这是群里的一个同学在群里说的,不是我的面试经历+百度商搜研发一面—一个半小时,累死了,已经挂了1、 项目2、 为什么用UDP?TCP三次握手,四次挥手过程,FTP过程,pass和port3、 PYTHON爬虫程序细节4、 C++:const用法,static用法,virtual原理,默认构造函数5、 Vector,扩张的过程,size()和capacity原创 2013-05-21 19:13:22 · 706 阅读 · 0 评论 -
海豚浏览器面试--操蛋的经历!
好吧,今天的面试真的很操蛋 昨晚笔试,今天早上通知我4点去他们公司面试。下午3点刚过就到了,一直在那等。期间跟几个同去面试的几个童鞋聊了一会。一个武大的妹子打的过来的结果钱还不是很够,回去的钱都木了,想找个地方取钱去。然后我就直接借给她了一些钱。都是同学,互帮互助是应该的,同时也是为了攒人品吧! 好,下面操蛋的经历开始。通知我4点面试,结果应该到我的时候已经4点半原创 2013-05-18 19:10:10 · 1646 阅读 · 0 评论 -
微软2013暑假实习生笔试题(有答案)
转自http://blog.csdn.net/fengbingyang/article/details/8764931部分题目答案不确定,会持续更新……1. Which of the following calling convention(s) support(s) supportvariable-length parameter(e.g. printf)?(3 Points)转载 2013-05-21 10:50:33 · 650 阅读 · 0 评论 -
海豚浏览器2013实习生(测试)5.17笔试!
刚从武大笔试完回来 20:00-21:00武大一食堂二楼笔试 上次发的海豚笔试题是研发类的,记得上次说过当时笔试测试的人太多,没有位子的通知改天笔试,然后就通知我今天去武大笔试。 先说一下去之前吧,昨天跟群里的一个同学(不认识的)说好今天一块过去,好吧,后来把我放鸽子了!一个人不是很想去,又在群里联系了一个,刚开始也是说好了,结果吃晚饭的时候给我电话,说跟他同学一原创 2013-05-17 22:04:45 · 1228 阅读 · 2 评论