一些公司的笔试面试题
■网易:
一面,电话面试,主要是技术。
描述一下马尔柯夫过程中的状态转移矩阵的意义和如何得到。(!!!)
解释一下贝叶斯公式的数学意义。(!!!)
sizeof
的问题。
C
中的全局变量与局部变量有什么区别?说出所有的不同。你在一个大项目中使用过全局变量吗?你如何确保全局变量不被意外修改?
什么叫“运行时绑定”?
你是如何进行内存管理的?如果你在程序中不断分配空间而不回收,在程序运行时会产生什么现象?
描述一下你的项目。
你认为在使用神经网络进行目标识别时,最关键的因素是什么?
你的兴趣主要在算法还是应用?
想过读博士没有?做算法,读个博士会更好一些。
假设你有全国所有手机用户的信息,你如何组织这些信息,使得查找一个用户的信息的平均时间最短?
你对搜索技术有什么新的想法?(我投的方向是搜索技术。我搜肠刮肚,说了两个
idea
,对方说,这些都是传统的技术了,已经很成熟了。晕!于是我又说了一个在网络中搜索和文字相关的多媒体文件的主意,对方很感兴趣,说他们正在做。)
二面,还是技术。
通过邮件发给我一篇文献《
words and pictures in the news
》
(
正是前一天最后和我讨论的话题
)
,要求我阅读之后写一份总结寄回去。
IEEE
的文章,八九页纸,讲了好几个问题,很难读。
■群硕:
一面,是技术。
使用指针访问多维数组。
C++
中,全局成员变量有什么特点?
全局成员变量如何访问?
全局成员函数的调用如何完成?
引用和指针有什么区别
?
Sizeof
的问题。
覆盖,重载,隐藏的共同点和不同点。
字符串长度的问题。
快速排序的过程?时间复杂度?
双链表的反转。
如果让你设计一个编译器,你怎么做?
做了什么项目?多大的编程量?在项目中最大的困难是什么?如何克服的?你在项目中起什么作用?
在读研期间遇到的最大打击是什么?什么事情让你最沮丧?
你做过什么社会工作?这个“教育部重点实验室助管”是干什么?
二面,是人事。
参加了招聘会没有?
描述一下你期望的工作环境是什么样的,包括硬件和软件环境。
愿意改用
Java
作为编程语言吗?
你认为自己现在的不足是什么?你打算如何改善?
你对加班持什么态度?
你对月薪的期望值是多少?
■普信:
这段时间在到处跑着忙应聘吧?
应聘了北电没有?参加了考试吗?
应聘了摩托罗拉没有?参加了考试没有?
参加了我们的招聘会吗?
为什么希望到普信工作?什么东西吸引了你?
描述一下做过的项目。
在项目中,你发挥什么作用?项目完成过程中最大的困难是什么?你认为这个困难是什么造成的?你是如何解决的?在完成项目过程中你最大的收获是什么?
神经网络的学习算法是你提出的吗?用什么语言实现的?编程量多大?
你认为现在自己在技术方面的最大不足是什么?
假如你是普信的员工,你认为自己需要具备的最重要的素质是什么?说具体一些。
你的职业规划是什么?
你对月薪的期望值是多少?
你每天在实验室工作多长时间?你的同学呢?你愿意加班吗?
在你读研期间,你的导师给你的指导多吗?你觉得读研值得吗?
在读大学期间,你最大的挫折是什么?是怎么造成的?
你觉得哪门课最难?
为什么没有过六级?
这个“考研招生交流会”是干什么?你在其中做了什么工作?
你的朋友多吗?在他们眼睛里,你是一个什么样的人?用三到五个词回答。
假如你得到了加薪或者提升,而同事中有人不服,在背后说闲话,你怎么处理?
假如你工作很努力,可是上司不认可,你怎么办?
假如上司对你产生了误会,在公开场合对你进行错误的批评,你怎么办?
对广州这个城市的印象如何?
家里人能够接受你到广州工作吗?
■虹软:
一面,什么都问。
描述一下做过的最大的项目。
你在其中起了什么作用?遇到的最大困难是什么?如何解决的?
你的兴趣在算法,移植,还是产品?
发了什么文章?
A
是
B
的男朋友吗?他们是不是要去同一个城市?(
A
,
B
都是这次参加应聘的同学,和我同一个实验室)
你所在的实验室,你认为还有谁适合来虹软工作?(我推荐了
C
和
D
)
你能够把
A
,
C
,
D
排一个次序吗?
二面,主要是技术。
描述一下做过的最大的项目。
你做的增量学习可以用在什么方面?
你能够提出一些在图像处理方面的新的想法吗?
用户在使用扫描仪时,往往不能够把纸放置得和扫描框完全平行,这样扫描出来的图片会有细微的倾斜,影响了图片质量。你能够想一个办法,消除这种倾斜?
■中兴:
一面,技术。
啥都没问,进去就做了三道题,涉及:
Typedef
的用法。
Define
的用法。
数组操作越界的问题。
函数的参数传递的问题。
类
A
和类
B
相互交叉引用,如何定义?
二面,英语。
自我介绍,说几句就行了。
就某个
topic
发表意见。
■
Intel
:
一面,技术。
介绍项目,就其中的一些东西进行提问。
写一个单链表冒泡排序的函数,要求使用删除
/
插入节点的方法来交换元素。
描述
Windows
的内存管理,空闲内存块的回收是如何实现的?内存碎片的整理如何完成?
假设你写了一个正确的
C
程序,编译连接之后生成的一个
exe
文件。试描述这个
exe
文件运行的全过程。
如果在这个
C
程序里你使用了静态链接库,这个库是什么时候连接到程序中的?如果你使用了动态接连库,这个库又是怎么发挥作用的?
产生中断的时候,
CPU
要做哪些工作?
进程和线程有什么区别和联系?
还有一些伤我自尊的问题,不说了。
二面,还是技术。
一个
C++
中临时变量生存期的问题。
假设有一个数字序列,比如
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
。还有很多组映射关系,比如
{
1
→3,2→2,3→7,4→5,5→1,6→8,7→9,8→4,9→6
}
,
{1
→5,2→1,3→4,4→7,5→2,6→9,7→8,8→6,9→3
}
,……,数字序列可以经过多次不同或者相同的映射生成新的序列。如果已知一个序列
3
,
5
,
7
,
2
,
1
,
9
,
4
,
6
,
8
,设计一个算法找出它是由
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
,
9
这个序列经过哪些映射生成的?
■百度:
只有一次面试,在第三空间(很好玩吧?)
假设有
10
,
000
,
000
个网页作为数据来源,描述你如何建立你的搜索引擎。
现在很多网站会对内容作弊,如何保证我们搜索到的是我们想要的内容?(明白什么意思了没有?如果没有明白,说明你对这方面还一无所知。)
会
Linux
网络编程吗?
会数据库编程吗?
你有什么特别的技能,无论任何方面?(什么都抄袭
Google!
)
■阿里巴巴:
一面,问项目。
没什么新意,不说了。
二面,技术加人事。和朱光熹的一个弟子一起面,有些
PK
的味道,很刺激。
写一个函数,完成单链表倒置。
完成这个函数,至少要几个工作指针?
如何用递归的方法完成这个函数?
你写的这个递归函数有
5
行,能不能更短一些?
什么样的问题适合使用递归?
什么样的问题不适合使用递归?
你知道哪些排序方法?在这些排序方法中,哪些是稳定的?哪些是不稳定的?
哪一种排序方法的时间复杂度最小?
快速排序的时间复杂度是多少?能够比这个更小吗?证明你的想法。
列举排序时一些增加空间开销来减少时间开销的方法。
假设有几千个学生的考试分数,分数值在
1-100
之间,设计一个排序方法,使得经过一趟排序就生成所有学生的名次。
你在编程时是如何保证不产生内存泄露的?使用了什么工具?
当发现程序存在内存泄露时,你如何快速确定其位置?
假设你所在项目组打算推出一个新产品,按照日程安排,还有一个月才能够完成,可是现在竞争对手宣布他们十天后就要推出类似的新产品。作为项目负责人,你会怎么做?
你怎么看待读研期间老板对你的剥削?(原话如此,
HR
问的,下同)
你的同学对这种剥削持什么态度?
加入提供名校读博的机会,你愿意读博吗?(我问,名校指什么学校?
HR
说,浙大)
愿意改学
Java
吗?能够接受公司对岗位的安排吗?
对杭州的印象如何?