笔试/面试相关(题目&经验)
文章平均质量分 50
Unimen
享受编程,挑战自我!
展开
-
查找最小的k个元素
题目为输入n个元素找出这n个元素中最小的k个元素:如n=8,元素依次为1 2 3 4 5 6 7 8 则小的4的元素为1 2 3 4下面上代码,解决方法见解题报告/*解题报告:1、最简单的办法,给所有数据按升序或降序排序,从中取出相应的k个就可以了,最快的时间复杂度为原创 2011-09-22 14:30:49 · 972 阅读 · 0 评论 -
搜狐畅游笔试+面试
是在10月15号下午参加的笔试,笔试地点在吉林大学,笔试挺辛苦的,上午参加的是360的笔试,也不知道是手机的事还是360的事,直到上午才给我笔试消息,等我赶到吉大已经开考半小时了,所以被无情的鄙视了。上午参加完360的笔试,中午和对象一起吃了下饭,就找了个网吧,把上午不会的题查了下,也算是准备下午的笔试吧!下午挺顺利笔试的题不是很难,题目记的不是很清了,操作系统,数据结构,网络都有考,最后原创 2011-10-28 16:26:57 · 7265 阅读 · 3 评论 -
不用循环计算一个数是否是2的次方
/* Name: 不用循环计算一个数是否是2的次方 Author: Unimen Date: 2011/10/27 22:16:37*//*解题报告:2^0=1 000000012^1=2 000000102^2=4 000001002^3=8 00001000以此类推注意到如果一个数是2的n次方,那么这个数的二进制表示中只有一位是1因此这个问题可以转化成判断一个数原创 2011-10-27 22:18:58 · 1042 阅读 · 0 评论 -
10月8号 挺纠结的
1、今天接到一个面试通知,中软吉大,虽然不留在长春工作,但决定还是去,积累下面试经验吧!看看明天自己的第一次面试能怎么样,呵呵2、收到网易的笔试通知,10号在北京,笔试完也不知道什么时候面试,可能还得来回跑,就算面上也不太想去南方,还是按着既定的目标来吧,北京或天津,最后也就原创 2011-10-08 22:15:54 · 669 阅读 · 1 评论 -
简单正则式匹配
/* Name: 简单正则式匹配 Author: Unimen Date: 05/10/2011 9:24*/#include #include using namespace std;bool PregMatch(const char *pat, c原创 2011-10-05 09:23:53 · 846 阅读 · 0 评论 -
IP地址字符串与整数的互相转化
/* Name: IP字符串与整数的互相转化 Author: Unimen Date: 04/10/2011 21:32*//*思路:1、由字符串转整数,由高位挨个读取就行,每读取一个域就计算出其值,然后这样运算 第一个域:左移24位 第二个域:原创 2011-10-04 21:41:57 · 9651 阅读 · 0 评论 -
搜狗的一道笔试题
/*一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。程序要求:要求具有线性复杂度。不能使用除法原创 2011-10-01 23:26:27 · 1207 阅读 · 2 评论 -
实现strtok
/*实现strtok *//*解题报告:1、用二进制中每位记录分隔字符 对注释1的解释: 因为数组中每个下标记录8位(每个下标能记录8种状态),因此右移3位 (3位表示十进制的8)因为数组中每个元素表示8位,因此将分隔符与7做&运算,这样得 到的结果原创 2011-09-27 19:28:52 · 1390 阅读 · 0 评论 -
9月25号,第一场招聘会
今天参加了自己的第一场招聘会,真是人多呀,由于自己不想在长春这边工作,也没怎么投简历,只是象征性的投了两家,一个是中软的,另一个都给忘了,是个做游戏的公司。发现其实找工作没有那么难,稍微会点东西就能找着个工作,就是工资有点低。唉,也不知道北京、天津那边工资怎么样。再看吧!原创 2011-09-25 22:05:03 · 875 阅读 · 1 评论 -
扑克牌的顺子
/*题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2-10为数 字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。 *//* Author: Unimen Date: 26/09/2011 07:23原创 2011-09-26 07:28:38 · 1768 阅读 · 0 评论 -
9月24号,百度笔试
很纠结,按百度的说法是直接面试,但是昨天收到了笔试通知,想了想还是参加笔试,过程还是挺曲折的,昨天只收到短信通知,邮件没有收到,关于笔试的详细信息也什么都不知道,去了吉大后,各个屋子找,问了n个人,终于知道自己在哪屋笔试,刚时还想要是找不到,是不是就可以直接面试,哈哈笔试原创 2011-09-24 22:08:09 · 1157 阅读 · 0 评论 -
将一个数分解为两个整数的和
/* Name: 将一个数分解为两个整数的和 Author: Unimen Date: 23/09/2011 12:28*/#include using namespace std;void DivideInt(int num){ int i, j;原创 2011-09-23 12:31:03 · 1628 阅读 · 0 评论 -
不用比较运算符求两数中的大者
/* Name:不用比较运算符求两数中的大者 Author: Unimen Date: 23/09/2011 12:19*/#include using namespace std;int Abs(int a){ return a > 0 ? a :原创 2011-09-23 12:18:02 · 640 阅读 · 0 评论 -
因式分解
/* Name: 因式分解 Author: Unimen Date: 23/09/2011 09:53*/#include using namespace std;void Factor(int n){ int i;原创 2011-09-23 12:09:49 · 513 阅读 · 0 评论 -
字符串到实数转化
/* Name: 字符串到实数转化 Author: Unimen Date: 23/09/2011 09:53*/#include #include using namespace std;double myatof(char *str){ int原创 2011-09-23 13:05:22 · 1663 阅读 · 0 评论 -
筛法筛素数
/*筛素数:思路:先把N个数按次序排起来。1什么数也不是先划去。第二个数2是素数留下来,然后把后面凡是能被2整除的数都划去,2相关的处理完后,下面的第一个数是3(3没有被划掉,其是素数)按照处理2的方法进行处理,这样一直做下去 */#include using原创 2011-09-23 11:12:51 · 436 阅读 · 0 评论 -
找出数组中两个只出现一次的数字
/*题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。: *//* Author: Unimen Date: 22/09/2011 20:44 Descripti原创 2011-09-22 20:46:08 · 743 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
/*题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。*//* Author: Unimen Date: 22/09/2011 18:55*//*解题报告:维护两个指针,原创 2011-09-22 18:58:32 · 620 阅读 · 0 评论 -
百度面试
总体来说即曲折又顺利,是9月24号参加的笔试,笔试过后过了很长时间才给了面试通知,后来才知道我申请的这个职位是把试卷拿回北京改的。当时都以为自己直接挂到笔试上了,一面通知是国庆节后接到的,通知是电面,自己的第一次电面呀,面试上来先让自己介绍,完事后直接进入正题,问题目,先问了自己做的作品,主要是算法方面的东西,答的挺好,又问了下参加ACM和百度之星比赛的情况,就这样以后就再也没问算法方面的原创 2011-10-28 16:59:52 · 1475 阅读 · 0 评论