i**c
发帖数: 26 | 1 【 以下文字转载自 Military 讨论区 】
发信人: iPic (我是皮歌), 信区: Military
标 题: G面试题事件大事记
发信站: BBS 未名空间站 (Sun Mar 20 20:27:17 2011, 美东)
1)Y87在job版发G面经,很具体到每一个面试官的特征和面试时间地点
2)WF发帖,表示自己是G员工,可以根据Y87的描述人肉Y87,然后向HR报告Y87私自漏题,取
消OFFER
3)WF的发帖引发网友不满,认为CAREERCUP等网站的漏题更为严重,WF没必要这样做
4)Y87删除原帖,并表示歉意,希望息事宁人
5)WF态度强硬,表示简单的道歉不能让他满意,他的工作就是把这个情况报告HR
6)网友开始人肉WF,锁定此人真实身份YC
7)YC发帖表示自己认识WF是校友,刚接到WF的电话才得知此事
8)网友怀疑YC就是WF,很快所有关于YC的跟贴被删
目前就是这样 |
|
i**w
发帖数: 883 | 2 看简历很虚，但在Google印度公司干过一年QA。
有啥面试题？leetcode，搞不好背过题
PS: 职位是entry level的 |
|
i**w
发帖数: 883 | 3 看简历很虚，但在Google印度公司干过一年QA。
有啥面试题？leetcode，搞不好背过题
PS: 职位是entry level的 |
|
b**a
发帖数: 1375 | 4 【 以下文字转载自 Quant 讨论区 】
发信人: boya (喝水-四海一家的解决之道), 信区: Quant
标 题: 求C/C++面试题
发信站: BBS 未名空间站 (Fri Jul 9 22:28:18 2010, 美东)
下周要面一个阿三叔叔. 30年C, 20年C++经验.
我是真的惶恐, 问啥概念估计他都能把我侃晕.
大家手里有啥好的编程题没有? 不用太偏, 能真实测试出水平就可以了.
或者有趣点的测试题.
多谢多谢. |
|
i**w
发帖数: 71 | 5 不是showoff贴，我不是牛人，知道的东西仅限于看过的书上基本的东西。只是觉得我
接受了很多帮
助，有点义务分享些东西。
我只说说找工作个人的感受和想法。每个人的想法都有不同，就不讨论争辩了。大家觉
得有道理的东
西就看着，没道理的东西就笑笑:)
- 背景
高能物理pheno，平时写写程序，模拟，分析数据之类的
专业排名三四十。学校排名不知道。。。
- 致谢
在我找工作一筹莫展的时候，是我大学的哥们帮我出谋划策，介绍我认识他的一个特别
好的姐姐。然
后这个姐姐帮我改简历；找朋友帮我改简历，内部推荐；在我刚到纽约难受的想撤的时
候，劝我留下
来。后来通过这个姐姐认识的一个朋友推荐，无数次不厌其烦的回答我的问题，介绍他
当年的经验，
帮我打听消息直到拿到offer.我觉得我特别幸运，有机会认识这样一帮热心的朋友。谢
谢你们!
- 大概的过程
08年的时候就不想继续做物理了。老板对我很好，国内国外也认识不少人，找postdoc
的话帮我努努
力，我加加油，总是有的。但是觉得很没意思。还有一个同学(C)，我们一起开始了解
些金融的东西
(主要是他带我，但后来抛下我去枫叶国做postdoc了.... 阅读全帖 |
|
i**w
发帖数: 71 | 6 不是showoff贴，我不是牛人，知道的东西仅限于看过的书上基本的东西。只是觉得我
接受了很多帮
助，有点义务分享些东西。
我只说说找工作个人的感受和想法。每个人的想法都有不同，就不讨论争辩了。大家觉
得有道理的东
西就看着，没道理的东西就笑笑:)
- 背景
高能物理pheno，平时写写程序，模拟，分析数据之类的
专业排名三四十。学校排名不知道。。。
- 致谢
在我找工作一筹莫展的时候，是我大学的哥们帮我出谋划策，介绍我认识他的一个特别
好的姐姐。然
后这个姐姐帮我改简历；找朋友帮我改简历，内部推荐；在我刚到纽约难受的想撤的时
候，劝我留下
来。后来通过这个姐姐认识的一个朋友推荐，无数次不厌其烦的回答我的问题，介绍他
当年的经验，
帮我打听消息直到拿到offer.我觉得我特别幸运，有机会认识这样一帮热心的朋友。谢
谢你们!
- 大概的过程
08年的时候就不想继续做物理了。老板对我很好，国内国外也认识不少人，找postdoc
的话帮我努努
力，我加加油，总是有的。但是觉得很没意思。还有一个同学(C)，我们一起开始了解
些金融的东西
(主要是他带我，但后来抛下我去枫叶国做postdoc了.... 阅读全帖 |
|
u*****o
发帖数: 1224 | 7 是啊，有点野路子的赶脚。。。因为是面quant的面试题，可能和传统的统计方法不太
一样，如果大侠你有其他的方法，也请赐教！ |
|
d***e
发帖数: 193 | 8 好多统计相关的题目，看来咱们统计找data scientist的职位还是很有优势的，大家讨
论讨论？
【 以下文字转载自 JobHunting 讨论区 】
发信人: ISphoenix (beta3), 信区: JobHunting
标 题: Data scientist / Machine Learning Engineer 相关面试题
关键字: data scientist，machine learning
发信站: BBS 未名空间站 (Sun Oct 19 17:31:36 2014, 美东)
去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝... 阅读全帖 |
|
|
d***e
发帖数: 193 | 9 【 以下文字转载自 JobHunting 讨论区 】
发信人: ISphoenix (beta3), 信区: JobHunting
标 题: Data scientist / Machine Learning Engineer 相关面试题
关键字: data scientist，machine learning
发信站: BBS 未名空间站 (Sun Oct 19 17:31:36 2014, 美东)
去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1. Given a coin you don’t know it’s ... 阅读全帖 |
|
d***e
发帖数: 193 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: ISphoenix (beta3), 信区: JobHunting
标 题: Data scientist / Machine Learning Engineer 相关面试题
关键字: data scientist，machine learning
发信站: BBS 未名空间站 (Sun Oct 19 17:31:36 2014, 美东)
去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1. Given a coin you don’t know it’s ... 阅读全帖 |
|
b********r
发帖数: 37 | 11 【 以下文字转载自 JobHunting 讨论区 】
发信人: badweather (bad weather), 信区: JobHunting
标 题: 一个面试题（predictive model）
发信站: BBS 未名空间站 (Thu Mar 19 00:18:31 2015, 美东)
一家公司的面试题目：一个数据表格，只有两列，一列是表示实际天气情况（下雨-0，
不下雨-1），另一列是表示预测天气情况。表格一共365行，每行代表一天。从表格里
面我们可以得到error rate(预测错误的天数除以365)。现在问，有几种不同的方法预
测天气，我们能得到不同的error rate,问是不是error rate最低的方法最好？
我的回答是不一定：
1。error rate最低的有可能overfitting
2.这只是trainning data的fitting,如果用于实际预测，所选择的方法不一定最好，我
们要看看在test data上的performance.
面试官好像不是特别满意我的答案，而且告诉我没有另外的data,这怎么回答？ |
|
c***z
发帖数: 6348 | 12 【 以下文字转载自 JobHunting 讨论区 】
发信人: ISphoenix (beta3), 信区: JobHunting
标 题: Data scientist / Machine Learning Engineer 相关面试题
关键字: data scientist，machine learning
发信站: BBS 未名空间站 (Sun Oct 19 17:31:36 2014, 美东)
去年我找工作的时候发现板上针对data scientist，machine learning engineer面试
题总结很少，所以尽量申请了很多公司面试相关职位，想看看行业里这个方向都在问什
么。有幸去过不少地方面试，现在把那些题目整理整理（全部来自Amazon, Microsoft,
Yelp, Pinterest,
Square, Google, Glassdoor, Groupon的电面和onsite)，希望能帮助在找相关工作的
同学们。
题目写的简略，请大家见谅
＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
1. Given a coin you don’t know it’s ... 阅读全帖 |
|
y*****6
发帖数: 9545 | 13 【 以下文字转载自 MiscNews 讨论区 】
发信人: Cnews (chinanews), 信区: MiscNews
标 题: [ZGPT]真彪悍：难倒无数人的10大公务员面试题
发信站: BBS 未名空间站 (Thu Jul 26 21:47:48 2007), 转信
一、假如有两个职工正在吵架，而且吵得非常激烈，在继续下去，就会大动干戈，甚至有可能伤害身体或者闹出人命，你作为单位负责人怎样处理这个问题？
答：如果我是这个单位的负责人，对这个问题采取这样的处理方法。首先命令两位职工停止吵架，因为一般来看，职工吵架，发现领导过来，只要领导命令他们停止吵架，他们是会停止吵架的。然后了解情况，弄清楚吵架的原因，分清发生矛盾的主要方面和次要方面。再根据了解的情况，客观公正地分清是非，开展坦城的批评和规劝，我相信，这个矛盾也就会解决的了。
二、我省实现"两基"（基本扫除青壮年文盲，基本普及九年义务教育制度）目标后，为进一步实施省委、省政府建设教育强省的战略目标，你认为当前在基础教育方面要抓?哪几项主要工作？
答：1、采取有力的措施，全省巩固、提高普及九年义务教育水平。 2、全面贯彻*的 |
|
c***s
发帖数: 70028 | 14 想进Google工作并非易事
据国外媒体昨日报道，美国西雅图市求职顾问刘易斯·林(Lewis Lin)收集了谷歌向应聘者提出过的140个问题，其中15个问题让许多应聘者自叹弗如。
对那些身处经济衰退大潮中的初级经理和软件开发者而言，谷歌是一个避风港。但其招聘门槛较高，首先，谷歌更青睐长春藤联盟(由美国八所知名大学所组成) 的毕业生；其次，即使应聘者已年过30，谷歌也很在意其GPA(平均成绩点数)分数；第三，谷歌需要的是那些想改变世界的人。
而且，即使应聘者满足了上述要求，也有可能在面试中被谷歌提出的问题所难倒。以下是15个让许多应聘者感到自己很愚笨的谷歌面试题。
问题：一辆校车能装下多少个高尔夫球？
应聘职位：产品经理
问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？
应聘职位：产品经理
问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？
应聘职位：产品经理
问题：全世界共有多少位钢琴调音师？
应聘职位：产品经理
问题：下水道井盖为什么是圆的？
应聘职位：软件工程师 |
|
c***s
发帖数: 70028 | 15 “江苏启东中学高中生，临场将全校晨会上原定的讲话稿，换成了自己对现行教育制度慷慨激昂的批判，你怎么看这件事？”
“假如因为某种原因，地球不再适合人类生存，人类要集体迁徙到另外的星球，但空间资源有限，你只能带5个人同行，你怎么做？”
昨天，这些犀利的测试题，出现在重高的保送生面试现场。
今年八所高中的保送生考试，依然有笔试，考试的难度，跟中考相差不大，对那些“高手”考生算是小菜一碟。
而杭州二中和浙大附中两所学校，除了笔试，还设置了面试，考察学生仪表、心态如何，逻辑思维有多严密，想象力能豁边到哪里……
笔试考基础，还要辨认《红楼梦》人物
杭二中的保送生考试，由笔试和面试两部分组成，一个上午考完。
笔试，考150分钟，把初中语文、数学、英语、物理、化学、生物、政治、历史、地理九门学科杂烩起来考。
从考场出来后，有的学生说，比较难的是语文和数学，数学有很多题目是高中的知识点，没见过，不好下手，还是放弃保险。
语文也难倒了很多考生，不少学生感到模凌两可的地方比较多，无法确定。
保俶塔实验学校一个男生说，他是从语文题开始入手的，怕耽误时间，只要看到大段的文章阅读分析，就放弃掉。还有个男生很郁闷，... 阅读全帖 |
|
f*****8
发帖数: 5996 | 16 【 以下文字转载自 WaterWorld 讨论区 】
发信人: DOA (Dead or Alive), 信区: WaterWorld
标 题: 一道年薪40万的面试题，大家看看
发信站: BBS 未名空间站 (Wed May 9 16:26:48 2012, 美东)
董事长要从小李和小张中间选一位总经理， 董事长生日是X月Y日，
他把X值告诉了 小李 ，把Y值告诉了 小张 ，
并且告诉他们生日是下列10组中的一天，
问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小李 说：如果我不知道的话， 小张 肯定也不知道
小张 说：本来我也不知道，但是现在我知道了
小李 说：哦，那我也知道了
请根据以上对话推断出 董事长 的生日。 |
|
y*h
发帖数: 25423 | 17 【 以下文字转载自 Joke 讨论区 】
发信人: xiaopo (po), 信区: Joke
标 题: 复旦2013自主选拔录取面试题
发信站: BBS 未名空间站 (Tue Mar 12 12:26:07 2013, 美东)
@天府早报:【《西游记》有多少个妖怪？】复旦2013自主选拔录取面试，75分钟内，考
生要接受5位教授的轮番脑力"轰炸"，秦同学被问：《西游记》里共有几个妖怪？"问孙
悟空猪八戒算不，考官说不算，我说我数不清，要不列举下…"秦同学事后打趣：去年"
如来和玉帝谁大"就是这位教授问的吧。浙江在线 |
|
c*******a
发帖数: 1879 | 18 【 以下文字转载自 JobHunting 讨论区 】
发信人: centralla (central LA), 信区: JobHunting
标 题: 这道面试题要是ONSITE
发信站: BBS 未名空间站 (Sat Apr 7 21:05:59 2018, 美东)
最少要20分钟才能写出最优（时间和空间复杂度）并且无虫的算法来？
=================
Given a string s, partition s such that every substring of the partition is
a palindrome.
Retur n all possible palindrome partitioning of s.
For example, given s = "aab", Retur n
[
[ " aa" , " b" ],
[ " a" , " a" , " b" ]
] |
|
|
发帖数: 1 | 20 【 以下文字转载自 JobHunting 讨论区 】
发信人: someone111 (some), 信区: JobHunting
标 题: 问一道智力游戏面试题
发信站: BBS 未名空间站 (Sun Jul 15 13:37:13 2018, 美东)
有10包弹球，每包里有十个球，其中一包的重量和其他的不同。如何只称一次找出重量
不同的那一包？ |
|
|
g***3
发帖数: 2304 | 22 这不cs面试题吗
7，10 和苹果的， 我们公司也用来面试 |
|
q********8
发帖数: 266 | 23 下周要去面试，总结了一些面试题，想问问怎么答比较好，
1 You are three weeks into the semester and in one of your classes, you
notice many of the students seem disinterested in the coursework and
classroom attendance is slipping. What would you do?
2 How will you stay up-to-date in the field of XXX and how will you keep the
xxxx department on the cutting-edge of its field of study?
3 Which is most challenging for you? How do you overcome that challenge?
4 Name the professional accomplishment that makes you the most proud... 阅读全帖 |
|
H*M
发帖数: 1268 | 24 来自主题: JobHunting版 - 微软面试题 我没说很简单，我意思是没象现在面试题这么天外飞仙。 |
|
d*******n
发帖数: 369 | 25 找工作的经历+公司清单+面试题 I（长篇）
这个星期四H1B application file出去了。我所能做的都做了（就差把这个经历写下来给
大家做个参考，希望对各位找工作有所帮助）剩下的听天由命了。要是H1B没成我只能认
了。我这人敲中文比较慢，这可能使我在网上码字的最多的一次。以后也不会常来这个版
了。所以那些拍砖的，爱说人”showoff”的边儿凉快去吧。（我前两天老老实实法帖问
我的offer要不要negoitiate，几个"showoff"帖马上跟在屁股后面，还有个sb转到三藩版
接着批斗）
说不上经验，做了不少蠢事，就用经历吧。
应jftiger同学要求，我尽量把面试过的公司随着叙述list一下。
好吧言归正传。本人：fresh phd with 大半年 intern。 Major: EE DSP software (
algorithms).国内有1.5工作经历不过也忘得差不多了。2000年来美国。去年底毕业。
对我个人儿言，我最大的经验不是做了什么而是没做一件事：去ICC（下面提到）
我是去年做完intern9月份就把简历放到网上开始零星轰炸。我的第一个电话inter |
|
q*****g
发帖数: 245 | 26 一直很想和大家分享面试题目。由于我签了协议，不能透露公司名称，但是把面试题匿
名拿出来是完全合法的。大家也可以这么做，团结起来互助互利。
1。要求写一个itoa的程序。因为itoa的顺序是反的，一般程序都要倒过来输出。
interviewer说不能用占用外部空间，这我就不知道么做了。
2。设计一个read-writer lock。
3。给定一个fix size array，设计一个方法放入n 个 queue，要求空间占用率最大。n
不确定。
4。假设rand(0，1)能给出0-1的随即直，那么得到0-0.3的一个直需要多少次run？（
expected time）
5。一个code snippet:
while (a!=1){
if even(a) a=a/2;
else a=3*a+1;
}
问这个程序会不会在某种输入(a>0)时陷入死循环？
6。给一个2D 的 matrix，print it in spiral order。
7。给一个Set S={}和m
S={};
for (int i=n-m;i
int a = rand |
|
s*********l
发帖数: 103 | 27 关于本站
相信有很多人和我一样，喜欢在网上找一些别人贴出来的面试题，智力题做一做，有时
候也参与讨论，通常情况下都或多或少有些收获。建设这个站点的初衷一是为了学习用
django来搭建一个小小的web2.0网站，同时也为了方便自己收集管理在网上零散的各种
有趣的题目。 这个网站目前提供的功能主要有浏览问题，分享问题，收藏问题，讨论
问题。与很多其他类似网站相比，这个网站的主要特点有:
1. 本站面向华人用户，目前几乎所有题目都是从中文论坛(主要是未名空间mitbbs.
com)中收集，如果这些题目对大家有帮助，我将很高兴，并希望大家能够一起来为这个
网站添砖加瓦。
2. 对问题不提供预先指定的分类，而完全依赖用户输入的标签来方便用户检索。
3. 对自己收藏的题目,用户都可以选择添加自己的标签，即使该问题是其他人发表
的. 对每个问题,系统会记录所有的标签和标签被使用的次数.我们希望用大家的力量为
每个题目找到一组恰当的标签。
4. 用户对自己收藏的问题可以选择添加自己的笔记,该笔记的内容对他人不可见,
适合用户记录自己的思路,和任何相关的东东。
如何使用本站
|
|
h*******0
发帖数: 121 | 28 我朋友遇到的一道面试题，请问大家有什么好的idea，谢谢！
双机热备下的唯一序列号生成问题
两台server连接一台DB，做负载均衡
但是关于记录的唯一序列号(uniseq)要在服务器上计算出来，并不使用DB的
要求：
1、两台Server计算出的序列号必须唯一
2、两台Server计算出的序列号必须符合到达时间，即请求1到达Server1的时间如果早
于请求2到达Server2的时间，则Server1计算出的序列号肯定大于Server2
3、序列号是递增的
4、如果一台Server当掉后重启，可以接续继续生成符合上述条件的递增序列号
提示：
1、不能用时间戳
2、不能用cpu click
3、是个分布式计算问题 |
|
a**********s
发帖数: 588 | 29 If that answer is something like:
(k << A) | (((-1) << (B+1)) & N) | ((unsigned(-1) >> (32-A)) & N)
Then this is a crap 面试题... |
|
l*******r
发帖数: 511 | 30 一个几百个文件的程序有memory leak，如何debug? (前面有人贴出来的面试题，不会
做)，
有人说一下怎么做吗？谢谢 |
|
c********d
发帖数: 11593 | 31 面试结果——我拿到了offer。但是这个面试题一直让我很摸不着头脑，到现在我也不
知道面试官到底想要从我这里得到什么答案。我猜想我和他的思路一定是有些脱节了。
所以发在这里，也请大家帮我参谋一下。
面试官：现在，你要做一个app，读入一个文件名，该文件可以是xml、excel表格、
blah blah（他一共举了四种不同的文件名），然后把它显示在一个窗口里。画出你需
要的模块来。
我：好的，我需要一个parse文件的模块，一个显示文件的模块……
面试官：假设这些你都已经有了。你有了四个API，可以分别读入并且parse我说的这四
种文件，你也有了一个API可以用来显示被parse好的文件。
（到这里我彻底糊涂了，这些假如都已经有了，那么还需要我做什么？）
我：假如这些都已经有了，貌似我就没啥事儿了……只需要一个有switch/case的函数
就好了啊。
面试官：一个函数……假如用C++来写这个app，你需要几个class？
我：（只好胡诌，因为我的思路明显跟面试官有些错位的地方）一个。既然那些API都
有了，一个就应该可以把它们都整合起来。
面试官：一个？你确定？假如用polymorp |
|
|
s*******e
发帖数: 174 | 33 【 以下文字转载自 Database 讨论区 】
发信人: shrubRose (喵喵喵), 信区: Database
标 题: connection pool 面试题
发信站: BBS 未名空间站 (Fri Nov 20 14:15:07 2009, 美东)
1. there are only 6 db connections in the pool, all 6 are being used,
another request needs to connect to DB, it does not want to wait. How to do
it? One solution is to make a new connection and add it to the pool. But the
interviewer wants standby solution. Anyone knows the standby solution?
Thanks
2. For the db connection. min = 10 and max = 40.
Will 10 connection |
|
q****i
发帖数: 6923 | 34 rt多谢
那个101道面试题和答案在什么地方啊？ |
|
i**********b
发帖数: 77 | 35 从一到面试题里想到的问题。
0x80000001 >> 1 == 0xC0000000;
0x80000001 << 1 == 2;
C++ 测试过的。
第一个是把left most的bit copy 了一下。跟我理解的一样。
第二个呢？很奇怪呀。如果把right most的bit copy 一下应该得到3呀。 怎么是2呢？ |
|
|
B*******1
发帖数: 2454 | 37 谁出的面试题，用Bit Field写的Code都是Platform Specificde，移植性很低 |
|
|
w******1
发帖数: 520 | 39 GOOLGE 了一下， 几乎没有这方面的，
UNIX 命令的面试题也很少。PYTHON 就更少了。
那位大侠给提供点线索啊？ |
|
C*Y
发帖数: 736 | 40 programming版没人气啊，难道非面试题的算法题也拿到这个版讨论吗？ |
|
g*******y
发帖数: 1930 | 41 comfort，遇到刁难你的了，这个题目属于面试题里面最高的难度级别 |
|
c***p
发帖数: 221 | 42 这个题是 largest rectangle under a histogram 的延伸。作为面试题是有点过分了。 |
|
I********T
发帖数: 22 | 43 看到一道面试题
给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出
共同的URL。
这个题目在网上看到有两种解法：
解法一：（1），读取文件，计算HASH，按HASH值分段放入不同的文件，文件数可以比
较多，两个
文件的URL，分开不同的文件放（a1，a2,...，b1，b2，...），保存时可以把HASH值也
保存进
去，避免再次计算HASH值
（2），对每一个HASH段，读出两个文件中的一个，比如a1，对HASH值有冲突的放一个
连表里，然
后读b1文件，取HASH值和URL，如果HASH值在a1中有，则进一步判断URL是否相同。
解法二：Bloom Filter（广泛应用于URL过滤、查重。参考
http://en.wikipedia.org/wiki/Bloom_filter、
http://blog.csdn.net/jiaomeng/archive/2007/01/28/1496329.aspx）
可是我算了下内存4G，换成bit位是4 * 2^30 * 8 =32 *2^30 个位， 数据有5*2^30,
这样把全部
内存用来做h |
|
a***9
发帖数: 364 | 44 这个做法是错的～
发信人: amoi9 (amoi), 信区: JobHunting
标 题: Re: 问一道google面试题(from careercup)
发信站: BBS 未名空间站 (Sun Apr 11 22:34:54 2010, 美东)
Thanks for back up.. |
|
r****o
发帖数: 1950 | 45 【 以下文字转载自 Linux 讨论区 】
发信人: roufoo (五经勤向窗前读), 信区: Linux
标 题: 问道OS的面试题。
发信站: BBS 未名空间站 (Thu Apr 22 22:03:27 2010, 美东)
fork一个进程的时候，内核里面发生了什么？
我前天被问到这道题目，我只知道子进程会拷贝父进程的内核空间，结果答的很烂。请
问这里的大牛，这道题应该怎么回答比较好？
多谢！ |
|
f****4
发帖数: 1359 | 46 是指精华区，面试问题 下面那些list么？
在找ms onsite的面试题，sdet的，有知道的么？ |
|
x****n
发帖数: 74 | 47 不才想请教两道很常见的面试题
（1） 给定array a1,a2,...,an,b1,b2,...,bn，将其变成a1,b1,a2,b2,...,an,bn的
形式
知道有个O(n)解，不过水平比较低，理解起来是在有困难，CareerCup上给了一个
O(nlogn)
的解，不过自己尝试总不能对，希望大牛们指教
（2）另外就是也很常见的在rotated 的sorted的数组里找一个元素的题，是用Binary
search实
现的，但是对于有重复元素的数组就会有错，不知道是不是就不能处理这种情况。
多谢了 |
|
|
g*******y
发帖数: 1930 | 49 来自主题: JobHunting版 - gg面试题 看题目，像是某mm征gg，出的面试题... |
|
h******3
发帖数: 351 | 50 关于算法和数据结构都有专门的书介绍面试题,但是很少有讨论Enterprise Java, 比如
Web Service, J2EE 象 SOAP, SOA, Apache, ROA, EJB, JPA.
请问有类似的资源么?
谢谢 |
|
