当前在线人数16364
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
G家电面筋【updated】
[版面:待字闺中][首篇作者:biotocs] , 2012年09月06日17:24:24 ,4018次阅读,18次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
biotocs
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: biotocs (heizong), 信区: JobHunting
标  题: G家电面筋【updated】
发信站: BBS 未名空间站 (Thu Sep  6 17:24:24 2012, 美东)

1st phone:

1. Given two sorted array, return the intersection part.
follow-up: test cases ?

2. Suppose we are building a web browser that tell the user if a URL is
malware. Given a URL and a URL malware list, determine if the URL exists in
the malware list.
1st follow-up question: what if the malware list is so big (
2GB) that can't fits in the memory of the user's computer?
2nd follow-up: what if the
malware list is so big (2TB) that have to store on the server-side?


2nd phone:

1. substring matching. 我写得是最naive的O(MN)的解法。

2. 开放性问题:如何make sure我上一题写的函数的correctness?
我说了unit test和白盒testing,exception handling等等。。。面试官说这些都不能
真正
确保100%的正确性。他后来告诉这题没有标准答案,他也没有真正百分之百确保
correctness的办法,
只是想了解一下我的想法。。。我当即晕掉。。。

教训:1. 面试官迟到10分钟并且一开始把substring matching这题题目说错了,我觉
得简单
就直接动手开始写,中途发现题目弄错推倒重来,弄得非常紧张和狼狈,导致了几个
typo。
2. coding的关键时候一项稳定的学校网络竟然刮掉了几分钟,极其狼狈。

新手入行,各位见笑了。
--

※ 修改:·biotocs 於 Sep  7 17:50:25 2012 修改本文·[FROM: 130.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 130.]

 
[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996