Zocdoc 第一轮 skype

原帖地址:一亩三分地

今天中午的zocdoc的skype一面。
先是介绍公司,他的工作,然后让我介绍一个我的project,和challenge的地方。

然后是tech的问题。感觉说不清楚,还是尽量说一说吧。
说有一个list,string的格式是 “author:movie”。问怎么样可以返回某一个author对应的所有movie。
我没太明白,我就说用hashtable啊,他说那hashtable的时间复杂度是多少啊,我说O(1),他说那如果就用我现在这个数据结构呢,我说O(n)。
然后题目就变成了,那你把这个list变成hashtable吧,hashtable的key和value分别是什么呀。我说key是author,value的movie的list。他说那好,那你实现一下。
最后我code的部分是把这个list变成hashtable>。

然后就是问他几个问题。

然后愉快地结束了。不知道面试结果怎么样,不过面试的过程我经常是觉得挺开心的,虽然经常没写完啊,或者讨论很久啊。
求move forward,求更多的面试~