d**k 发帖数: 797 | 1 刚挂完电话,新鲜出炉
问了Array, ArrayList, LinkedList, HashMap都有什么properties,读写的时间复杂度
是多少,由于前两天刚考过,答出来了。
但是又说了,hashtable有可以有conflict,这些读写就不是常数了,问我有没有什么办
法解决,我没答上来。
问了问inheritance 和 composition的概念,这个容易。
最后编成题,给定一个tree,一个node可以有多个children,要求实现一个iterator
class。具体要求是可以pass tree head到constructor,然后有一个getNext的function
来return next node.返回顺序不做要求,全部遍历完以后,就返回null.
我用BFS作的,中间还出了一个bug。(太丢人了,居然查了几遍都没有查出来,还是他
提醒的)
然后说children很多的时候会占用很多空间,我说可以改进成为DFS.
说了一下思路,没有要我实现。 |
d**k 发帖数: 797 | 2 另外面试官很nice
很和蔼可亲的样子
function
【在 d**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚挂完电话,新鲜出炉 : 问了Array, ArrayList, LinkedList, HashMap都有什么properties,读写的时间复杂度 : 是多少,由于前两天刚考过,答出来了。 : 但是又说了,hashtable有可以有conflict,这些读写就不是常数了,问我有没有什么办 : 法解决,我没答上来。 : 问了问inheritance 和 composition的概念,这个容易。 : 最后编成题,给定一个tree,一个node可以有多个children,要求实现一个iterator : class。具体要求是可以pass tree head到constructor,然后有一个getNext的function : 来return next node.返回顺序不做要求,全部遍历完以后,就返回null. : 我用BFS作的,中间还出了一个bug。(太丢人了,居然查了几遍都没有查出来,还是他
|
h**t 发帖数: 54 | 3 hash table有conflict,用open hash或closed hash解决?
想请教下,电面考编程,是怎么个操作法呢?
是用skype或类似的工具,共享屏幕吗? |
d**k 发帖数: 797 | 4 google 告诉我
seperate chaining
or
open addressing
不懂,坐等高人解答
【在 h**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : hash table有conflict,用open hash或closed hash解决? : 想请教下,电面考编程,是怎么个操作法呢? : 是用skype或类似的工具,共享屏幕吗?
|
d**k 发帖数: 797 | 5 共享browser window
比如说这个
https://coderpad.io/
【在 h**t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : hash table有conflict,用open hash或closed hash解决? : 想请教下,电面考编程,是怎么个操作法呢? : 是用skype或类似的工具,共享屏幕吗?
|
g*******7 发帖数: 32 | 6 Iterate 整个tree, DFS 和 BFS 的 space complexity 是一样的阿,楼主能说说 DFS
如果节省空间的吗?
function
【在 d**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚挂完电话,新鲜出炉 : 问了Array, ArrayList, LinkedList, HashMap都有什么properties,读写的时间复杂度 : 是多少,由于前两天刚考过,答出来了。 : 但是又说了,hashtable有可以有conflict,这些读写就不是常数了,问我有没有什么办 : 法解决,我没答上来。 : 问了问inheritance 和 composition的概念,这个容易。 : 最后编成题,给定一个tree,一个node可以有多个children,要求实现一个iterator : class。具体要求是可以pass tree head到constructor,然后有一个getNext的function : 来return next node.返回顺序不做要求,全部遍历完以后,就返回null. : 我用BFS作的,中间还出了一个bug。(太丢人了,居然查了几遍都没有查出来,还是他
|
j**********3 发帖数: 3211 | |
d**k 发帖数: 797 | 8 他不需要遍历整个
只要记住当前的遍历到的位置就可以
DFS
【在 g*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Iterate 整个tree, DFS 和 BFS 的 space complexity 是一样的阿,楼主能说说 DFS : 如果节省空间的吗? : : function
|
d**k 发帖数: 797 | 9 哈哈
屡战屡败 屡败屡战
【在 j**********3 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你最近面很多啊
|
z****e 发帖数: 54598 | 10 第一个
最简单的就是调整prime大小
把prime调大,这样碰撞就少了
tradeoff是key占用的空间可能会增加 |
|
|
z****e 发帖数: 54598 | 11 比如n层
dfs每一层就保留一个在linkedlist里面,最大是n
bfs第一层1个,第二层2个,第三层4个,第四层8个,第五层16个……是2^(n-1)
DFS
【在 g*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Iterate 整个tree, DFS 和 BFS 的 space complexity 是一样的阿,楼主能说说 DFS : 如果节省空间的吗? : : function
|
r****s 发帖数: 1025 | 12 这个不就是让你用stack来iterate tree吗?
DFS
【在 g*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Iterate 整个tree, DFS 和 BFS 的 space complexity 是一样的阿,楼主能说说 DFS : 如果节省空间的吗? : : function
|
s********q 发帖数: 39 | 13 LZ面的SDE吗,不是说NEW GRAD的SDE招满了吗?可否SHARE一下如何拿到这个面试的。
另外编程题里不可以implement iterator interface是吧?
function
【在 d**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哈哈 : 屡战屡败 屡败屡战
|
d**k 发帖数: 797 | 14 俺不是new grad阿!!!!
【在 s********q 的大作中提到】![](/moin_static193/solenoid/img/up.png) : LZ面的SDE吗,不是说NEW GRAD的SDE招满了吗?可否SHARE一下如何拿到这个面试的。 : 另外编程题里不可以implement iterator interface是吧? : : function
|
s********k 发帖数: 2352 | 15 弱问一下, Array, ArrayList, LinkedList, HashMap的properties 是指的啥?
function
【在 d**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺不是new grad阿!!!!
|
s********k 发帖数: 2352 | 16 这个编程题能给一个答案吗, 多谢了。。。
function
【在 d**k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺不是new grad阿!!!!
|
M**a 发帖数: 848 | |
s********k 发帖数: 2352 | |
i*****e 发帖数: 20 | |