首页 > 鄙视记录 > Lost[4]:补一下各种bs

Lost[4]:补一下各种bs

2011年7月1日

一直忘了写了,导致一下子堆了4次。。。

Lost[0] 阿里云笔试:

这个比较神奇,我同学投的产品职位,结果跟我们一样,考研发的题 =。=||

时间隔的比较久了,具体题目也记得不是特别清楚了。唉,以后还是要及时记下来。

有一个最小堆的题目,问删除一个节点后的结果,写出任意解就行。

有一个程序快速排序的填空题,就是程序挖掉一点,让填出缺的语句。

还有一个和给了俩函数,分别在两个线程中运行,问最后的结果可能会有哪几种。这题就是排列组合吧,把各种情况都考虑一遍。

还有个算概率的题,0<x<1,0<y<1,问x2+y2<1的概率。这题当时还愣了一下,怎么还有这种题。最后想想算下面积比就ok了。

还有个数组中连续下标元素之和的最大值,时间复杂度o(n)。这题没搞定,因为就45分钟时间,来不及。。。

大概就记得这么些题,记不清了。

最后也没有面试通知,挂dyb。

Lost[1] 新浪微博笔试:

这个现场宣讲现场笔试,结果人爆满,宣讲现场根本进不去,只好找了个地方先歇着,直接等笔试。

这个全是大题,第一题是列出一些常用linux命令并说明用途。

然后是问这货什么意思 int (*a[10])(int),被他搞的晕dyb。

接着是个数组找重复的题目。int a1[] int a2[]都是升序数组。a1中可能含有a2[]中的数。求:删除a1中和a2数组中值相同的数,并返回a1后数组有效值个数。

下面是个状态机的题吧,把状态转移图弄出来就可以写了。

一个函数,输入abc12de33d9,
输出:
ab\n 
bc\n  
12\n  
de\n  
33\n  
d\n  
9\n

然后是a[100000]里的数每个数都不一样,1)求top10。2)求中位数

top10可以用类似快速排序的方法,只是退出条件不一样罢了。不过现场快排的具体代码记得不是很清楚,所以写的很乱。第二题可以算是第一题的特例吧,我当时是没想到什么好办法。

下面是不知长度的链表list,求倒数第N个节点的值。

这货我觉得只能遍历吧?维护两个指针。。。谁有更好的方法?

20G的整数,排序,内存512M,硬盘无限制

这个,分段吧,然后分别快排写文件,然后两两归并。不过还是时间来不及了,只写了想法,没有写出具体代码。

这个也没有收到面试通知,挂起。。。然后这个试卷给留的答题的地方巨小,很多都写不下。

Lost[2] 人人网笔试:

这个前面也有很长时间的宣讲活动,还送t恤。

这个题目也记的不是很清楚了,好多读程序的题。

有个题是问进程间通信有哪些方法,每种方法有什么优点和缺点。这个。。方法倒是写出来不少,写的也挺全的,但是这个优缺点,就写的模棱两可了。

有个考构造函数的题,又是拷贝构造函数又是static,还有=的重载,后面有一段代码问输出结果。也写的稀里糊涂的。。

有一个模板的题目,问输出答案。就是定义了一个模板函数,函数里面有个static变量,然后还有个全局变量。后面执行了一系列函数,而且是cout后面一串,问输出结果。这题把我搞的糊里糊涂的。。。彻底晕了。

其他题目都记不清了,反正最后也没有面试通知,挂!

Lost[3] 腾讯搜搜一面:

冒着大雨去的。

基本是对着简历问吧,问了很多项目相关的东西,问的很细。主要让描述项目的内容和意义和在项目中起到的角色,还有项目中的遇到了哪些困难。面试的主要内容就这个,简历上的每个项目都问了。

然后面试官介绍了下这个职位具体的工作,问我是否感兴趣,说是属于前端部门。我当时愣了一下,因为最近在实验室给项目那个程序做界面,做的都怕了,ps用的都吐了。。。而且这货也不是我擅长的,配色什么的,最讨厌了。然后我仔细问了一下具体负责的内容,会不会有类似美工的活。面试官说不负责这个,美工,HTML,CSS有专门的部门去负责。其实这个是介于前端和后台中间的东西,对后台提供的数据进行分析,然后应用到功能上。功能上线以后还需要对用户使用的一些数据进行收集和分析,主要是功能和数据上的工作,和前端打交道,但并不是美工。然后说工作主要使用的工具是php和linux shell脚本。我的顾虑也打消了,不过确实也有点偏离我现在做的东西。

面试官知道我以后打算找互联网行业的职位后,还讲了很多互联网行业和传统通信行业的区别,最大的区别就是互联网行业最好的产品是直接和广大用户打交道的,而传统通信行业的设备商(华为中兴)的大部分设备是和专业人员打交道的,所以互联网行业更重视用户交互和用户体验。

后面提到了实习时间的问题,因为实验室有要求,所以可能要比较晚开始。面试官表示这个不是问题,他说公司其实并不喜欢那种很草率的人,实验室如果有事情的一定要处理交接完毕再开始实习,说草率的对待实验室项目以后肯定也会草率的对待公司的项目,公司还是喜欢有责任心的人。

问完项目,介绍完职位,以及对兴趣的考察,然后面试官说去问问其他人还有什么问题需要问的。

结果拿下来一份题,让现场写,说是公司规矩,这个必须有的。

第一题是猴子选大王的问题,这题有道当时就问过,不过有点差别。100只猴子围一个圈,依次报数,报道7的倍数或者数字中含有7的就退出,求最好剩下的那个。用环形链表搞定的。

第二题又是大文件排序,2G大的文件,都是4字节整数,限定200M内存,排序后输出到一个文件。这个还是分治法,分段排序,然后归并。程序最后也没写完,写了一半,但是思路写了。

结束,告诉我一周内给二面通知。

回学校吃饭。

本文的评论功能被关闭了.