p*****2
发帖数: 21240 | 1 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
p*****2
发帖数: 21240 | 2 好多人问，我就发到这里吧。
面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive,
iterative的要求。而根据题目的变形与要求，可能会极大的影响到你能够采取的数据
结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定... 阅读全帖 |
|
S*******s
发帖数: 13043 | 3 “幼升小”面试题难倒家长
来源：现代快报 文章作者：黄艳 2013-03-14 15:32:26
[标签：幼升小 面试题]幼教精华资讯 免费订阅
1200+2400=？呼噜怎么打？如果发现父母不在，应该如何回家？
近日，有网友发了一篇“南京各小学近年来幼升小面试题汇总”的网帖。其中囊括
了南京十几所名校近几年幼升小面试题，其中不仅有千位的加减的难题，还有各种奇怪
的声音模仿，如学鸟叫、学打呼噜等奇葩题。有家长感叹，这比考公务员还难，不少人
急着要给孩子报“面试班”。
南京一些名校幼升小面试题（部分）
1.哪些蔬菜吃根？
2.通过耳麦听了十种声音，然后告诉老师是哪些声音，并学一学。除有笑声、风声
，还有狗叫、打呼噜、救护车、电话铃声等。
3.老师说一组数字，让小朋友们倒着说出来。如1234，小朋友要回答4321，类似颠
倒话。有5组，从2位数倒数到6位数倒数。
4.1 2 3 5 ？？21。填问号的数字。
5.脑筋急转弯：一个人抱着他的孩子，这个人不是他妈妈，问这个人是谁？看更多
试题，请扫二维码。
网帖中，一位家长说，带孩子到一所城区的名牌公办小学面试，觉得说白了就是考... 阅读全帖 |
|
r****z
发帖数: 12020 | 4 原标题：难倒全球无数学霸的牛津大学面试题 你能答出几道？
文章来源: 交汇点新闻 于 2016-10-16 22:11:53
据英国媒体报道，牛津大学作为一所世界闻名的顶级学府，其与众不同的入学面试问题
曾难倒了全球无数学霸。不少人可能会好奇，英国牛津大学的入学面试题会是什么样子
？最近，学校公布了面试例题。而去年，牛津大学也公布了一些面试题。来看看你能不
能回答出来吧。
2016年
牛津大学面试问什么？
1、“什么让小说或戏剧充满政治色彩？”（现代语言专业）
2、“英国四分之一的死亡事件是因为癌症，但在菲律宾，这一比例只有十分之一。造
成这一差异的原因是什么？”（医学专业）
3、“什么是责备一个人？”（哲学、政治或经济学专业）
4、“设想有架梯子靠着一面垂直墙壁，梯子中间的脚踏板被漆上颜色，若是梯子倒向
地面，这条踏板会在空中划出什么形状？”（数学专业）
5、“一个大型实验结果显示，双胞胎中的哥哥或姐姐在智商测验中的成绩总会好于他
们的弟弟或妹妹，这是为什么？”（实验心理学专业）
2015年
1、J·K·罗琳在《哈利·波特》系列小说大获成功后写了一本给成人看的书。你觉得
给儿童写作与... 阅读全帖 |
|
s**********o
发帖数: 14359 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: rongxuer (蓉儿), 信区: JobHunting
标 题: 如何秒杀99%的海量数据处理面试题
发信站: BBS 未名空间站 (Thu Apr 5 02:08:57 2012, 美东)
海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的... 阅读全帖 |
|
r******r
发帖数: 700 | 6 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
r******r
发帖数: 700 | 7 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。
时间：二零一一年三月二十六日
说明：本文分为俩部分，第一部分为10道海量数据处理的面试题，第二部分为10个海量
数据处理的方法总结。
本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随
时交流、指正。
出处：http://blog.csdn.net/v_JULY_v。
------------------------------------------
第一部分、十道海量数据处理面试题
1、海量日志数据，提取出某日访问百度次数最多的那个IP。
首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中
。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把
整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash
_map进行频率统计，然后再找出频率最大的几个）及相应的频率。然后再在这1000个最
大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述（雪... 阅读全帖 |
|
S**I
发帖数: 15689 | 8 ☆─────────────────────────────────────☆
Bayesian1 (Jason) 于 (Tue Jun 21 01:52:31 2011, 美东) 提到:
Given a binary tree, find 2 leaf nodes say X and Y such that F(X,Y) is
maximum where F(X,Y) = sum of nodes in the path from root to X + sum of
nodes in the path from root to Y - sum of nodes in the common path from root
to first common ancestor of the Nodes X and Y
☆─────────────────────────────────────☆
SecretVest (Secret Vest) 于 (Tue Jun 21 04:01:30 2011, 美东) 提到:
not hard if someone is used... 阅读全帖 |
|
i***s
发帖数: 39120 | 9 在硅谷，稀奇古怪的福利和棘手的面试题一样，有着悠久的历史。（TechWeb配图）
谢尔盖·布林出生在马里兰州，是俄罗斯移民的孩子，小时候英语说得不好，却酷爱做数学谜题。少年拉里·佩奇，对古怪的发明家尼古拉·特斯拉（Nikola Tesla）着迷。在密歇根大学，佩奇用乐高积木造出了一台能工作的喷墨打印机。
谷歌创办的最初5年，布林和佩奇亲自面试每一位求职者。即便到了今天，所有应聘人员也都要佩奇亲自签字批准。两位创办人都以爱提新颖的面试题而出名。
律师艾丽萨·李（Alissa Lee）回忆起她接受面试时遇到的状况：布林请她代拟一份合同，内容是把他的灵魂卖给魔鬼。合同必须在30分钟内发到他的电子邮箱。
艾丽萨说：“因为这个要求实在怪得离谱，我忘了问他所有律师该问的问题，比如他需要什么样的保护，想要附加什么样的条件，想用自己的灵魂换回什么东西。可等我意识到这一切的时候，已经错过了时机。他想要找的是能够接住、甚至热爱怪异弧圈球的人，是能够在解决意外事件的过程中茁壮成长的人。”最后，她拿到了聘书。
在硅谷，稀奇古怪的福利和棘手的面试题一样，有着悠久的历史。惠普就是先驱之一，它提供免费小吃，为新婚夫... 阅读全帖 |
|
p*****2
发帖数: 21240 | 10 面试题总结(1) - 面试题的构成和分类
首先声明一下，这里的面试题主要所指数据结构和算法的题目，题目的分析集中在
Leetcode上面的题目上。
我认为一道面试题由以下几个方面组成的
Question
Data structure in question
Data structure in solution
Algorithm in solution
Coding
题目：非常关键，一个题目通常有一些相应的变形题目，同一个题目可能有不同的要求
。比如时间复杂度，空间复杂度的要求，比如recursive, iterative的要求。而根据题
目的变形与要求，可能会极大的影响到你能够采取的数据结构和算法。
问题中的数据机构：问题中有可能带数据结构，有可能没有数据结构，有可能是可以自
定义数据结构
解决方案中的数据结构：可以是in-place的，也就是利用已有的数据结构，也可能是创
建新的数据结构。新的数据结构跟已有的数据结构没有必然的联系，而很多问题都是一
题多解，可能采取不同的数据结构。
算法：一般来说，当解决方案中的数据结构确定以后，算法也就确定了。同样，一旦解
决方案的算法确定，相应... 阅读全帖 |
|
|
|
|
z*******3
发帖数: 13709 | 14 【 以下文字转载自 Joke 讨论区 】
发信人: zhaoce073 (迟到早退不思上进的蜥蜴), 信区: Joke
标 题: 20万元年薪色情鉴定师面试题公布 四千人竞聘
发信站: BBS 未名空间站 (Wed Apr 17 05:58:56 2013, 美东)
2013年04月17日14:22 京华时报 微博 我有话说(186人参与)
京华时报讯(记者李斌)年薪20万、有五险一金、每天有酸奶水果福利，工作就是对
着电脑专职识别色情淫秽网站，这样的工作让很多人羡慕。
昨天，一家由百度、腾讯、金山等10多个互联网公司组成的“安全联盟”对外宣布
，自他们公开招聘“首席淫秽色情鉴定官”一周来，新浪微博上总计有超过30万条的应
聘留言希望应聘，联盟已收到了超过4000份的正式应聘简历。
上周，安全联盟在网上张贴了一份别出心裁的招聘启事：工作地点北京，待遇为年
薪20万，岗位职责只有一个——快速准确识别色情淫秽网站。性别不限，要求年龄在20
-35岁之间。
昨天，安全联盟负责人赵伟透露，目前联盟已收到了超过4000份应聘简历，目前入
围面试范围的人员有100多人。
虽然安全联盟此次招聘的... 阅读全帖 |
|
|
b**********7
发帖数: 103 | 16 [更新Google Intern Interview 过程解释]
感谢很多朋友来信。鉴于大家都很关心Google Intern的过程，我来详细的说说吧。Google intern interview的过程好像和以前不太一样了，目前在发正式offer前，需要经历2轮电话interview，然后会进入一个candidate pool，由manager来挑选，这个过程叫host bidding.
1. 电话interview: 都是google的开发人员来面的，所以比MS的HR难。当然从另一个方面来说，因为开发人员更容易理解你的code，你更容易和他们沟通。每个人大约2道题。其中一个人两个都是算法。另一个就会问一道概念题（当然，是很多小概念），一道算法。面完后，他们把feedback发给HR，如果两个人对你的评价都是positive，那么恭喜，你进入candidate pool 了。一般这个要等待1天到几周不等。
2.我电面是用google doc, 每次写一点儿要保存，有些麻烦。尤其是你要加个外层循环，需要把每一行都缩进，很麻烦。我个人不建议先在IDE里写，因为这是个interactive... 阅读全帖 |
|
r********d
发帖数: 7742 | 17 我完全不反对通过面试题来考察解决问题的能力，我反对的是那种通过看面经，背答案
，通过面试，回过头来再来贬低计算机专业难度的行为。
如果所有的面试题都是自己一道一道独立解决的，恰恰说明了面试人解决问题的能力很
强。这也其实是面试设计的初衷。
Anyway，不管大家最后怎么复习，怎么拿到offer，我都真心祝贺。只是这个道理还是
要说明白的。
的。 |
|
i******s
发帖数: 8734 | 18 ☆─────────────────────────────────────☆
cstar (no_name) 于 (Mon Apr 9 15:42:41 2007) 提到:
发信人: glory (o7), 信区: Joke
标 题: 一道简单，有趣，有争议的google面试题！
发信站: BBS 未名空间站 (Mon Apr 9 15:08:38 2007), 站内
发信人: offerdreamer (doudou), 信区: JobHunting
标 题: 一道简单，有趣，有争议的google面试题！
发信站: BBS 未名空间站 (Sun Apr 8 15:13:31 2007)
是一道概率题：
做了3个pizza: 1个两面都糊了，1个两面都没糊，还有1个只有1面糊了。闭上眼睛把它
们垒起来放好，现在睁开眼睛，只看到了最上头的一面是糊的。问：最上头的这张
pizza的另外一面（未知面）也是糊的概率是多少？
我觉得答案是1/2。也有人说应该是2/3。但我觉得因为在既发事实（pizza位置已放好
）的情况下，答案应该是1/2。
各位高见呢？
多谢！！！
☆─ |
|
c***s
发帖数: 70028 | 19 需要多少卫生纸才能覆盖得克萨斯州？你在水中会比在糖浆中游得快吗？如果你要清洗西雅图的所有窗户，收费多少？
谷歌公司是不少求职者向往的信息技术企业，但众所周知谷歌招聘门槛高。美国科技作家威廉·庞德斯通出版新书《想进谷歌工作，你够聪明吗？》，披露稀奇古怪的谷歌面试题目并传授面试技巧。
怪题多多
庞德斯通称，书中列举了不少谷歌面试官出的题目，内容可谓五花八门，有些甚至让人啼笑皆非、难以理解。比如，10、9、60、90、70、66，下一个数字是多少？钟的时、分、秒指针一天重叠多少次？用一个4分钟沙漏和一个7分钟沙漏，如何在9分钟以内准确测出9分钟？需要多少卫生纸才能覆盖得克萨斯州？你在水中会比在糖浆中游得快吗？为旧金山市设计一个疏散计划，等等。
有些更是被认为与谷歌的工作毫无关联，比如，为什么下水道的盖子是圆的？全世界有多少钢琴调音师？全球一年出产多少台吸尘器？如果你要清洗西雅图的所有窗户，收费多少？你的身高缩小至一枚5分硬币大小后被扔进榨汁机，榨汁机的刀片将在60秒内开始运转，你该怎么办？等等。
教授技巧
庞德斯通接受美国广播公司网记者采访时说，现在就业机会与劳动力市场处于“僧多粥少”的局面... 阅读全帖 |
|
c***s
发帖数: 70028 | 20 昨天，来自全国的800多名考生参加了清华大学自主招生复试，今年复试首次将体质测试覆盖至所有考生。包括2013“感动中国人物”、“H7N9禽流感”等社会热点都进入面试考题。记者了解到，伴随今年自主招生重点突出“学科特长、创新潜质”，部分全科成绩非常优秀的尖子生落选自主招生复试。
突出“学科特长”
今年清华复试继续采用综合面试与学科专业面试相结合的形式，重点突出对考生学科特长和创新潜质的考察。清华招办有关负责人透露，北京某著名中学进入清华自主招生复试的人数稳居北京中学首位，但该校年级排名前30名的考生里头，将近10人没有入围清华自主招生复试。
今年，27名同学最终进行“拔尖计划”的复试环节。全国16个省的29名同学也进入了“自强计划”的复试，他们都来自“贫寒家庭”，绝大部分是“农家子弟”，其中4名还是少数民族同学。另外，还有200多名考生入围清华“领军计划”。有关负责人表示，中学生在中学期间的学业情况和综合表现将纳入“领军计划”自主招生的考核体系。
“量身打造”面试题
记者了解到，清华各学科专业的专家、教授都为本专业“量身打造”面试题目。数学学科采用“同起跑线考核”的办法，在现场先向考生讲... 阅读全帖 |
|
i***s
发帖数: 39120 | 21 19日―23日，我省省直机关、全省安全机关、市州及以下各级机关进行面试。据了解，此次面试题目分为省、市机关及县乡机关两类，题目每半天更新一次。因此，出现了不少热点及“心机”题，不少考生直呼：“题目太新了！”
在结构化面试中，一般有4道题，前两道基本上都在问考生“怎么看”，给出现象让考生谈观点。昨天上午，“国货”就是第一题，大意为第一夫人出国，将百雀羚等国货作为礼物，要求考生谈看法。
19日上午的面试中提到，今年是“史上最难就业季”，政府出资购买基层岗位缓解就业难，让考生谈谈对购买服务的看法。而“延安城管用脚踩人头，对此野蛮执法，你怎么看”，这也是其中一套面试题的题目，同样是最新热点事件。
除了最新的热点外，面试题还会模拟情景“为难”考生。比如“新到一个办公室，你早早地到单位打扫卫生烧开水，无意中听同事说你装积极图表现。面对这种情况，你该如何处理？”遇到这道题，你会怎么答？
这些题目怎么答才对路？19日，一名负责面试工作的省公务员局工作人员说，题目并没有标准答案，面试主要考察考生的综合素养，如计划组织、协调能力，人际关系处理能力等。让考生回答“怎么办”，就是设定其为公务员角色，模拟日常工... 阅读全帖 |
|
c***s
发帖数: 70028 | 22 彭丽媛(资料图)
19日—23日，我省省直机关、全省安全机关、市州及以下各级机关进行面试。据了解，此次面试题目分为省、市机关及县乡机关两类，题目每半天更新一次。因此，出现了不少热点及“心机”题，不少考生直呼：“题目太新了！”
在结构化面试中，一般有4道题，前两道基本上都在问考生“怎么看”，给出现象让考生谈观点。昨天上午，“国货”就是第一题，大意为第一夫人出国，将百雀羚等国货作为礼物，要求考生谈看法。
19日上午的面试中提到，今年是“史上最难就业季”，政府出资购买基层岗位缓解就业难，让考生谈谈对购买服务的看法。而“延安城管用脚踩人头，对此野蛮执法，你怎么看”，这也是其中一套面试题的题目，同样是最新热点事件。
除了最新的热点外，面试题还会模拟情景“为难”考生。比如“新到一个办公室，你早早地到单位打扫卫生烧开水，无意中听同事说你装积极图表现。面对这种情况，你该如何处理？”遇到这道题，你会怎么答？
这些题目怎么答才对路？19日，一名负责面试工作的省公务员局工作人员说，题目并没有标准答案，面试主要考察考生的综合素养，如计划组织、协调能力，人际关系处理能力等。让考生回答“怎么办”，就是设定其为公务... 阅读全帖 |
|
c***s
发帖数: 70028 | 23 请看题：50人有50条狗，有病狗，只能观察其他人的狗，只有主人才能打死狗，不能交流，不能通知狗的主人。如果推断出自家狗是病狗，就要枪毙，只能枪毙自家狗。第一天没有枪声，第二天有一阵枪声。问有几只病狗？
这道掌握着50条狗性命的题目，是郑州民办初中“小升初”的一道评价题，近日在微博上被@央视新闻、@人民日报、@Vista看天下各大媒体官微转发后，引来众多网友关注。有人说：“区区考个初中，需要这么为难孩子么？”也有人认为：“开放性的数学题，考的并不是答案，而是孩子们的思维。”还有的干脆说：“狗别死，还是我去死吧！”调侃的语气引人发笑，也让人深思。
小升初竟考微软面试题
日前，郑州民办初中进行了“小升初”阶段性评价，不少家长在网上晒出孩子在测试中遇到的“神题”，上述的“病狗”题就是其中一道。随后，这道题在网上引发答题热潮。
认真解题的网友“不玩火的艾斯”分析说：“1、若只有一只病狗，那么第一天，病狗主人就会立刻崩了自己的狗。但第一天没有枪声，说明大家都看到了病狗即至少两只病狗。而那两个看到48只健康狗狗的人就会立即意识到，不止一只，然后打死自己的狗。”
为自己智商感到“捉急”的网友“明不闹爱... 阅读全帖 |
|
c***j
发帖数: 70 | 24 发信人: ccccj (ccccj), 信区: WaterWorld
标 题: Re: 一道年薪40万的面试题，大家看看
发信站: BBS 未名空间站 (Thu May 10 10:27:56 2012, 美东)
叫嚣智商的先去学一下逻辑。
{如果李不知道，则张不知道} =逆否命题 {如果张知道，则李也知道}
{如果张知道} = {如果Y=2 or 7}
故 {如果Y=2 or 7，则李也知道}
故 {X的月份里必含 2 or 7}
故 {X=6 or 12}
{张本来不知道} = {Y = 1，4，5 or 8}
{但现在知道了} 这个由XY仅剩的组合可以排除得出
{李现在也知道了} = {Y只剩一个可能值} = {Y=4} = {X=6}
故 {6月4日}
关键就在第一句话的“如果”，使这句话成了一个条件命题，而非事实陈述
因此不能简单解释为
{李不知道，and 张不知道} = {Y=1，4，5 or 8}
去掉“如果”两字，结果才是 {9月1日}
发信人: ccccj (ccccj), 信区: WaterWorld
标 题: Re: 一道年薪40万的面试题，大家看看
发信站... 阅读全帖 |
|
b*******s
发帖数: 1919 | 25 网上多年来流传一些神一样的微软面试题，比如“北京有多少下水道井盖”。。。一直
令人百思不得其解。
如果把各种因素发生说作为奥数、MS 面试题交给你识别排除，你能不能解出来？
很容易，比那简单多了 —— 你一定会发现。
比如中餐油烟导致发生说，选项Ｄ，你一看就可以排除。。。
每天做饭才多么点时间，而且都是固定的，如果这能上量地导致 PM2.5，肯定在午、晚
两餐时间雾霾都会起来，而且转眼、饭后就消散，至少在中餐馆密集的地方应该这样。
这当然很荒唐，关键是数据从来不支持，所以 —— 排除没商量。
对于燃煤导致说，媒体也许是认识到前述疑问，立即就开始打起补丁，而且立即就打消
了疑虑。
这就是所谓的“区域传输”。
这同样很容易排除。。。你如何去“脑筋急转弯”？
当然，越是被群山环绕的城区，雾霾越严重，这根本上已经与外来传递导致相悖。封闭
地形不利于扩散的同时，也减少了外来影响，这是常识。比如硅谷，英文是 Silicon
Valley，其实就是在一个全包围的环形山谷里面，所以气候与同纬度地区背离，可谓冬
暖夏凉，且除了冬季外，一般常年不雨。
不过，还有比这更轻松、也更高超的“破解”思路。。。至少... 阅读全帖 |
|
m*****n
发帖数: 5245 | 26 ☆─────────────────────────────────────☆
zhuangtuo (zhuangtuo) 于 (Sat Dec 13 17:06:23 2008) 提到:
贡献一道cs面试题，虽然我的面试机会极少。 ：D
设计一个函数，返回一组数字的组合，combination，
不同的是，你每调用它一次，它就返回下一个组合，而不是一次全返回。
注：你不能一次算完，把他们存起来，而必须临时算！
☆─────────────────────────────────────☆
zhuangtuo (zhuangtuo) 于 (Sat Dec 13 17:06:49 2008) 提到:
某大公司的面试题！！
☆─────────────────────────────────────☆
barry (大狗) 于 (Sat Dec 13 17:56:07 2008) 提到:
there is 2^n combination.
generate numbers from 0 to 2^n-1, each number can represent a |
|
s*********l
发帖数: 103 | 27 发信人: spellscroll (spellscroll), 信区: Python
标 题: 面试题的Python实现
关键字: python interview algorithm programming puzzle
发信站: BBS 未名空间站 (Thu Mar 11 02:16:36 2010, 美东)
准备在
http://bitbucket.org/spellscroll/spellscrolls/
放一些面试题的编程实现 (主要是Python, 但不限于Python)
不定期更新，欢迎提供各种形式的建议和支持，
比如提供题目，已有实现(Python或其它语言)，代码纠错，改进，
有兴趣参与的当然更加欢迎！
谢谢！ |
|
j**l
发帖数: 2911 | 28 来自主题: JobHunting版 - gg面试题 是gg碰到的面试题？
我开始还以为是Google面试题，不过他们不怎么问Java吧。 |
|
i**********e
发帖数: 1145 | 29 呵呵，先赞一个.
该叫你 Tracy 吗？呵呵
昨天我忙着 update 在 blog 里新的面试题，还没看你的代码.
现在头脑有点晕，我现在去看看哈 :)
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
D*********y
发帖数: 876 | 30 我在申请software engineer职位
最近有一个面试
非google, microsoft这类的大公司
是个做通信的local公司
优点是离家近，希望能拿到offer
现在正在准备面试
careercup上没有这个公司的面试题
glassdoor上也没有
不知道哪里还能看到以往的面试题？
谢谢 |
|
g***s
发帖数: 3811 | 31 贡献几道当年google面试题,其实都很经典的题目,但的确是google的面试题。
１。 ８瓶水，一瓶有毒。老鼠喝了毒水第二天会死去。问用几只老鼠能尽快的找到毒
水。
２。二叉树给两nodes找最近公共祖先
３。给n＊m的字符矩阵。然后给你一个字符串。问是否可以在矩阵中找到他的track。
track是指从其
中一个符出发，可以向四周走，可以重复，可以回头。
e.g.
a b
c d
string: 'bdba' could be found but not for 'bcd'. |
|
b***d
发帖数: 186 | 32 【 以下文字转载自 Linux 讨论区 】
发信人: beerd (beerd), 信区: Linux
标 题: 一道面试题求解
发信站: BBS 未名空间站 (Sat Sep 3 01:22:56 2011, 美东)
一道面试题
我抓脑袋想不出来，帮我想想
家里一台电脑A ip 11.22.33.44
公司一台电脑B ip 55.66.77.88 这电脑还有另外一个interface，可以连到公司内部
100台电脑10.1.1.100～10.1.1.199
A可以ssh到B，但是不能直接ssh到公司内部电脑10
问做了什么操作后，可以在A和B直接建立某种连接，使得在家里A电脑上直接访问10.1.
1.100:123 或一百台电脑中任一台的任一端口都可以直接访问。
所有server均运行Linux
已知答案不是在AB间建VPN
也不能用 ssh tunnel with -w option
也不能用 iptables
据说还是特别简单的办法，不需要特别的软件支持。 |
|
a******0
发帖数: 67 | 33 怎样做好Design面试题
各位帮帮忙，如何做好Design面试题，或有什么书推荐的吗？谢谢啊。祝各位周末愉快
， |
|
n***i
发帖数: 777 | 34 事实上，有两种情况。第一，有些人确实没基础，就是一直没有CS思维的训练，他们看
到面试题确实会觉得难，而且也不容易pick up，这种情况我觉得情有可原。第二种情
况，有cs基础，但看到面试题比较难就退缩了，不愿意花时间钻研，这种就是属于没有
恒心和毅力。在这个世界上智商的差距比我们认为的要小。如果一个有一定基础又比较
聪明的人具备学习的动力和毅力，他一定可以beat这种面试。但是毅力不是那么容易的 |
|
c*********s
发帖数: 385 | 35 很正常。答对所有的面试题不是招人的充分必要条件。
大部分公司随便哪个team，面试题没全答对的大有人在。同一个hiring manager招的人
，基本性格类似。技术水平差不多的话，自然选对脾气的。
不用纠结personality，只是和这几个人合不来而已。有技术就有机会。 |
|
l*******e
发帖数: 127 | 36 Mark
好多人问，我就发到这里吧。面试题的构成和分类首先声明一下，这里的面试题主要所
指数据结构和算法的题目，题目的分析集中在Leetcode上面的题目上。我认为一道面试
题由以下几个方面........ |
|
v*********g
发帖数: 235 | 37 数据库面试题大家一般怎么找呢 比如SQL之类面试题 |
|
m******t
发帖数: 273 | 38 【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题，
在一个二维平面上， 给定一些点， 每个点的坐标已知， 每个点有一个正数来表示它
的价值。
另外， 给定一个 正数 R。
如何 在该平面上 快速找到 一个点， 使得以此点为圆心， R 为半径的圆内， 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢 |
|
m******t
发帖数: 273 | 39 【 以下文字转载自 Quant 讨论区 】
发信人: myregmit (myregmit), 信区: Quant
标 题: 问一道面试题, 关于算法
发信站: BBS 未名空间站 (Fri Oct 31 21:59:40 2014, 美东)
各位达人
问一道面试题，
在一个二维平面上， 给定一些点， 每个点的坐标已知， 每个点有一个正数来表示它
的价值。
另外， 给定一个 正数 R。
如何 在该平面上 快速找到 一个点， 使得以此点为圆心， R 为半径的圆内， 所有点
的价值总和最大。
要求 算法的 时间 和 空间 效率最优。
谢谢 |
|
b*********n
发帖数: 1258 | 40 关于下面贴的这道面试题
当文件巨大，所有unique的单词不足以装到内存里面，
如果分batch来处理，在merge的时候，内存也还是装不下，怎么办？
如果要实现external merge sort, 感觉 复杂度就上来了
请问还有什么更好的办法吗？
====== 面试题 ======
coding第一面让我实现一个词频统计，但是测试文件巨大，读啊读的不同的词就超了内
存了。结果面试官提醒我要注意存中间结果，所以是读一批，统计一批，然后写回文件
，然后反复这样做最终得到最后结果。 |
|
b*********n
发帖数: 1258 | 41 关于下面贴的这道面试题
当文件巨大，所有unique的单词不足以装到内存里面，
如果分batch来处理，在merge的时候，内存也还是装不下，怎么办？
如果要实现external merge sort, 感觉 复杂度就上来了
请问还有什么更好的办法吗？
====== 面试题 ======
coding第一面让我实现一个词频统计，但是测试文件巨大，读啊读的不同的词就超了内
存了。结果面试官提醒我要注意存中间结果，所以是读一批，统计一批，然后写回文件
，然后反复这样做最终得到最后结果。 |
|
f*******r
发帖数: 976 | 42 题目就是external sort的思想。统计单词的次数，明显用map。注意文
件很大，要用long，以免溢出。
在你读文件并且增加这个map时，内存不够用，这是你要把临时结果写入临时文件。你
可以设计一个threshold，比如1 billion，当map的size达到这个值时，你就把map和临
时文件merge到另一个临时文件里。最后再把这个文件rename到原来的临时文件。再把
map清空，继续读原文件直到结束。 C++代码如下：
// Split the string into words that consists of a..z and A..Z.
void split(const string &s, vector &res) {
int beg = -1;
for (int i = 0, e = s.size(); i < e; ++i) {
if ((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z')) {
if (beg == ... 阅读全帖 |
|
l****r
发帖数: 119 | 43 EE火坑方向的fresh PhD，昨天去google onsite面试码工职位。感觉面试题不比
leetcode难，但没有leetcode原题，据说google内部有一个网上出现过的不能用的题库
，很大。所以leetcode只是锻炼思路。面试题全都答出来了，能录取么？
经验是基础要搞好，比如，我把java.util.*包里面的类都看了一遍，面试就用上了，
挺有用的。包括:
Collections.sort()
TreeMap
等
另外，Map的用法：Map() 一位面试官问我为什么要用Integer而不
是int。可能这个问题能问住一些速成的。当然我也是转行的 |
|
a***i
发帖数: 6 | 44 通讯工程师常见的面试题有什么 ?
要面试一个通讯工程师(communication engineer), 工作的范围包括:
Equalization,
Coding,
Detection,
Timing recovery
这方面的常见的面试题有什么 ?
谢谢 |
|
r*****s
发帖数: 262 | 45 大家好，
我想建一个小网站，专门收集Analog IC Design面试题。
以提高面试技巧。
如果你有兴趣，请把你知道的和亲身经历的Analog IC Design面试题
email给我。我会综合并发布到网站上。同时试着给出答案。
我会通知你网址。
这样大家就可以提高面食技巧，同时扩宽思路。
我的email address
d******[email protected] |
|
m******n
发帖数: 42 | 46 【 以下文字转载自 JobHunting 讨论区 】
发信人: milanfan (milanfan), 信区: JobHunting
标 题: 哪位推荐一下EE/CS面试题的相关资源吧
发信站: BBS 未名空间站 (Tue Feb 18 01:40:41 2014, 美东)
准备换工作，EE/CS方向，投递简历同时也在准备重拾书本，做做题什么的，离开就业
市场也有几年了。版搜了一下，看到很多推荐做LeetCode的题，此外哪位能推荐一下现
在应该看些什么书呢？还有些什么其他有助于准备面试题的资源或者经验什么的？
谢谢！ |
|
R********n
发帖数: 3601 | 47 【 以下文字转载自 Joke 讨论区 】
发信人: AlliceHead (金公主要努力), 信区: Joke
标 题: 微软面试题 (转载)
发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ |
|
R********n
发帖数: 3601 | 48 【 以下文字转载自 Joke 讨论区 】
发信人: AlliceHead (金公主要努力), 信区: Joke
标 题: 微软面试题 (转载)
发信站: BBS 未名空间站 (Sun Mar 6 12:21:35 2016, 美东)
发信人: knut (Cute Knut), 信区: JobHunting
标 题: 微软面试题
发信站: BBS 未名空间站 (Sun Mar 6 02:05:29 2016, 美东)
一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ |
|
p*******g
发帖数: 2976 | 49 【 以下文字转载自 Returnee 讨论区 】
发信人: nanodog (上海狗狗), 信区: Returnee
标 题: 海归面试题
发信站: BBS 未名空间站 (Fri Nov 30 11:09:06 2012, 美东)
海归某单位的面试题，请朗读以下词语：喝酒、泡妞、觌氅、餮鼗、曩磲、蕤颥、鳎鹕
、鲦鲻、耱貊、貘鍪、籴耋、瓞耵。
领导语重心长地对目瞪口呆的我说：看看，看看，是不是发现自己除了喝酒泡妞外什么
都不会？同志们啊，一定要努力学习，加强修养，否则是会出问题的！ |
|
g***e
发帖数: 1241 | 50 【 以下文字转载自 Joke 讨论区 】
发信人: GTO (呵呵), 信区: Joke
标 题: 一个Credit Suisse的quant面试题
发信站: BBS 未名空间站 (Thu Sep 20 20:54:49 2007), 站内
发信人: zligt (UtahJazz), 信区: JobHunting
标 题: 一个Credit Suisse的quant面试题
发信站: BBS 未名空间站 (Thu Sep 20 20:47:00 2007)
证明：
There doesn't exist positive integer X,Y and Z, such that
power(X,n) + power(Y,n) = power(Z,n)
for n>2?
是在想不出来，放弃了。
好像这是一个著名的XX问题，不过我也想不起来这是什么问题了 |
|
