三星抢先发布了WP8,nokia有什么感想# PDA - 掌中宝
A*i
1 楼
天生一些口吃啊~~~伤不起啊,念代码都念不明白,好赖最后对方懂了……唉……
1.介绍以前做过的project和最有挑战的部分。
2.IP地址多少字节……多少bits,为什么。。。。
3.从一段文章中将每个word的出现次数统计出来,每个word用空格隔开。
第一题纯走过程。
第二题因为说第一题的时候提到在project里面用trie来做IP lookup,所以就问IP了,
感觉他们问
问题真是随机啊
第三题,说了两种方法,第一种用两个string类型的vector,逐位比较,问我时间复杂
度,显然
O(n*n),问我能不能优化一下,我说第二种用hash table, 让我念代码, 又问hash
table的大小
应该如何确定,用什么来做为hash table, 映射过程如何,又让优化,这次真优化不出
来了,只说时
间复杂度是O(n),然后让自己问问题,随便问了两个就完了
整个过程确实是他不断提要求不断提醒的过程……要是最后一次优化能解决就好了,估
计悬了唉……
1.介绍以前做过的project和最有挑战的部分。
2.IP地址多少字节……多少bits,为什么。。。。
3.从一段文章中将每个word的出现次数统计出来,每个word用空格隔开。
第一题纯走过程。
第二题因为说第一题的时候提到在project里面用trie来做IP lookup,所以就问IP了,
感觉他们问
问题真是随机啊
第三题,说了两种方法,第一种用两个string类型的vector,逐位比较,问我时间复杂
度,显然
O(n*n),问我能不能优化一下,我说第二种用hash table, 让我念代码, 又问hash
table的大小
应该如何确定,用什么来做为hash table, 映射过程如何,又让优化,这次真优化不出
来了,只说时
间复杂度是O(n),然后让自己问问题,随便问了两个就完了
整个过程确实是他不断提要求不断提醒的过程……要是最后一次优化能解决就好了,估
计悬了唉……