贡献些电话面试题目 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 贡献些电话面试题目

相关主题
● 问道面试体(software)	● c++转java的怎么准备面试，面java工作有胜算么？
● subset sum的问题	● quit掉PhD找工作的问题
● 谁有空刷个题目	● 讨论一道Google面试题
● 快被雷了，何去何从？	● 暴一下前东家，避免有人入火坑
● 纽约的google和投行做程序员哪个好	● Uber的recruiter
● 请大家帮忙分析一下 onsite 面试失败的原因	● 做商业软件不是老中的强项
● Fb有什么比较轻松的组末?	● 那个语言最适合做科学计算软件
● 湾区老年程序员找马求指点	● C++程序运行内存消耗越来越大，怎么回事？

相关话题的讨论汇总
话题: 内存话题: 之后话题: 文件话题: 目标值话题: 键值

进入JobHunting版参与讨论

1

(共1页)

z****x 发帖数: 57	1 从板上看了不少题目，回馈本版。故意不写英文，尽量用中文了，大家将就读。上来就聊聊我的论文做啥，让我说给他听听。这个东西能在该公司如何应用。十分钟后开始做题： 1. 一个文件，里面一行一行的字符，会有重复的行，问怎么去重。我就问文件能否装在内存里，他说那先讨论能放在内存的情况。我就先说装载到内存，排序，然后一遍扫描去重。然后他说，要维持原来的顺序，我就说用哈希表，之后他要求写代码。写完之后，再问改进，我说不需要用每行文字做键值，只需要拿哈希值做键值。之后再问，内存放不下怎么办，我说分段处理，每段处理完之后保存到新文件，之后再拿新文件来去重。类似external sort的思想。 2. 某机器发现可用内存越来越少，问可能什么情况。内存泄漏了。说C和C++里面什么情况下会内存泄漏，分配之后没有释放、或者有异常抛出。问有什么解决办法。说用商业软件来检测，注意new/delete或者malloc/free的使用，使用shared_ptr或者 auto_ptr等等 3. 经典题，一个数组，再给一个目标值，找出数组里面两个数字的和等于这个目标值。写代码，O(n)和O(n
g*****u 发帖数: 298	2 赞一个第四题你都说了哪些情况？
s*****r 发帖数: 773	3 这是哪个公司? 【在 z****x 的大作中提到】 : 从板上看了不少题目，回馈本版。 : 故意不写英文，尽量用中文了，大家将就读。 : 上来就聊聊我的论文做啥，让我说给他听听。这个东西能在该公司 : 如何应用。 : 十分钟后开始做题： : 1. 一个文件，里面一行一行的字符，会有重复的行，问怎么去重。 : 我就问文件能否装在内存里，他说那先讨论能放在内存的情况。 : 我就先说装载到内存，排序，然后一遍扫描去重。 : 然后他说，要维持原来的顺序，我就说用哈希表，之后他 : 要求写代码。写完之后，再问改进，我说不需要用每行文字做键值，

1

(共1页)

进入JobHunting版参与讨论

相关主题
● C++程序运行内存消耗越来越大，怎么回事？	● 纽约的google和投行做程序员哪个好
● [合集] C++程序运行内存消耗越来越大，怎么回事？	● 请大家帮忙分析一下 onsite 面试失败的原因
● 4G也值得上64bit	● Fb有什么比较轻松的组末?
● 为了让基于java的程序块需要怎么配机器	● 湾区老年程序员找马求指点
● 问道面试体(software)	● c++转java的怎么准备面试，面java工作有胜算么？
● subset sum的问题	● quit掉PhD找工作的问题
● 谁有空刷个题目	● 讨论一道Google面试题
● 快被雷了，何去何从？	● 暴一下前东家，避免有人入火坑

相关话题的讨论汇总
话题: 内存话题: 之后话题: 文件话题: 目标值话题: 键值

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)