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 的大作中提到】
: 刚挂完电话，新鲜出炉
: 问了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 的大作中提到】
: hash table有conflict，用open hash或closed hash解决？
: 想请教下，电面考编程，是怎么个操作法呢？
: 是用skype或类似的工具，共享屏幕吗？
|
d**k
发帖数: 797 | 5 共享browser window
比如说这个
https://coderpad.io/
【在 h**t 的大作中提到】
: hash table有conflict，用open hash或closed hash解决？
: 想请教下，电面考编程，是怎么个操作法呢？
: 是用skype或类似的工具，共享屏幕吗？
|
g*******7
发帖数: 32 | 6 Iterate 整个tree， DFS 和 BFS 的 space complexity 是一样的阿，楼主能说说 DFS
如果节省空间的吗？
function
【在 d**k 的大作中提到】
: 刚挂完电话，新鲜出炉
: 问了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 的大作中提到】
: Iterate 整个tree， DFS 和 BFS 的 space complexity 是一样的阿，楼主能说说 DFS
: 如果节省空间的吗？
:
: function
|
d**k
发帖数: 797 | 9 哈哈
屡战屡败 屡败屡战
【在 j**********3 的大作中提到】
: 你最近面很多啊
|
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 的大作中提到】
: Iterate 整个tree， DFS 和 BFS 的 space complexity 是一样的阿，楼主能说说 DFS
: 如果节省空间的吗？
:
: function
|
r****s
发帖数: 1025 | 12 这个不就是让你用stack来iterate tree吗？
DFS
【在 g*******7 的大作中提到】
: Iterate 整个tree， DFS 和 BFS 的 space complexity 是一样的阿，楼主能说说 DFS
: 如果节省空间的吗？
:
: function
|
s********q
发帖数: 39 | 13 LZ面的SDE吗，不是说NEW GRAD的SDE招满了吗？可否SHARE一下如何拿到这个面试的。
另外编程题里不可以implement iterator interface是吧？
function
【在 d**k 的大作中提到】
: 哈哈
: 屡战屡败 屡败屡战
|
d**k
发帖数: 797 | 14 俺不是new grad阿！！！！
【在 s********q 的大作中提到】
: LZ面的SDE吗，不是说NEW GRAD的SDE招满了吗？可否SHARE一下如何拿到这个面试的。
: 另外编程题里不可以implement iterator interface是吧？
:
: function
|
s********k
发帖数: 2352 | 15 弱问一下， Array, ArrayList, LinkedList, HashMap的properties 是指的啥?
function
【在 d**k 的大作中提到】
: 俺不是new grad阿！！！！
|
s********k
发帖数: 2352 | 16 这个编程题能给一个答案吗， 多谢了。。。
function
【在 d**k 的大作中提到】
: 俺不是new grad阿！！！！
|
M**a
发帖数: 848 | |
s********k
发帖数: 2352 | |
i*****e
发帖数: 20 | |
