c*******7 发帖数: 438 | 1 国人小哥,还算nice。小迟到十分钟,聊一会背景开始做题。他们家用的Web editor可
以直接run,右边有console,可以写一些logging帮助debug。
就问了一题,写的磕磕绊绊后面写完没剩什么时间了。
用Generics 写一个简易版的TreeMap,支持get, put 和size。不用考虑balance,只需
要把entry插入tree就行。
class TreeMap {
get();
put();
size();
}
因为很少写Generics,syntax不是很熟,他出题给出的信息比较少,我一开始写的时候
有点confuse没写key,Google现查的Generics的syntax花了不少时间。之间一直有
compile error,原来是Generics里面关键字必须用extends 而不能用implements,不
明白为什么。之间有几个bug被指出。
应该还有第二问,可能是加balance或者加几个别的method,但这三个写完已经没什么
时间了。
最后问了space和time complexity,简单问了个问题,结束。第二天收到据信。 |
n****a 发帖数: 174 | |
c*****m 发帖数: 271 | 3 treemap和generics都是第一次听说。像我这种情况,面试过程中面试官会解释这两个
概念么?还是直接pass了。。。 |
z****0 发帖数: 4413 | 4 问的这么难
【在 c*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 国人小哥,还算nice。小迟到十分钟,聊一会背景开始做题。他们家用的Web editor可 : 以直接run,右边有console,可以写一些logging帮助debug。 : 就问了一题,写的磕磕绊绊后面写完没剩什么时间了。 : 用Generics 写一个简易版的TreeMap,支持get, put 和size。不用考虑balance,只需 : 要把entry插入tree就行。 : class TreeMap { : get(); : put(); : size(); : }
|
e***a 发帖数: 1661 | 5 use a red-black tree to implement TreeMap? too hard! |
c*****e 发帖数: 3226 | 6 有些国人装 B 真是恶心,看见自己人还不给个简单的。
【在 c*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 国人小哥,还算nice。小迟到十分钟,聊一会背景开始做题。他们家用的Web editor可 : 以直接run,右边有console,可以写一些logging帮助debug。 : 就问了一题,写的磕磕绊绊后面写完没剩什么时间了。 : 用Generics 写一个简易版的TreeMap,支持get, put 和size。不用考虑balance,只需 : 要把entry插入tree就行。 : class TreeMap { : get(); : put(); : size(); : }
|
g********t 发帖数: 53 | |
i*****h 发帖数: 1534 | |
a***n 发帖数: 48 | 9 不需要balance的话挺简单的啊,不就是BST的基本操作吗? |
l**n 发帖数: 43 | 10 赞同 BST的插入和查找,不需要平衡二叉树这个不难
估计是对Generic不熟 没留下好的第一印象
Generic在Java里面也算是基础技能,容器类肯定是要支持泛型的
【在 a***n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不需要balance的话挺简单的啊,不就是BST的基本操作吗?
|
c*******7 发帖数: 438 | 11 没错,确实不算难。最近状态欠佳,听题目时听到redblack tree心里有点慌,因为题
目本身没有给出class和function的signature,有点confuse。
如果题目换成build a binary search tree,估计会流畅很多。
挂掉也不算冤,怨不了别人。版上很多朋友觉得是国人就应该让过,有点偏激了。
【在 l**n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赞同 BST的插入和查找,不需要平衡二叉树这个不难 : 估计是对Generic不熟 没留下好的第一印象 : Generic在Java里面也算是基础技能,容器类肯定是要支持泛型的
|
c*****e 发帖数: 3226 | 12 有财一块发。肥水不留外人田的道理都不懂。
【在 c*******7 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没错,确实不算难。最近状态欠佳,听题目时听到redblack tree心里有点慌,因为题 : 目本身没有给出class和function的signature,有点confuse。 : 如果题目换成build a binary search tree,估计会流畅很多。 : 挂掉也不算冤,怨不了别人。版上很多朋友觉得是国人就应该让过,有点偏激了。
|
c*******7 发帖数: 438 | 13 虽然他挂了我,但是我觉得他人还是不错的,聊天的时候也比较愉快。这也提醒我确实
要好好准备,不能抱着侥幸的心态。一年前刷过的题现在都忘的差不多了,coding也不
熟,是应该重起一个账号好好过一遍了。希望与大家共勉。
【在 c*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 有财一块发。肥水不留外人田的道理都不懂。
|
w*******i 发帖数: 186 | 14 不光是插入和删除 如果put已有元素,相当于还要update。好麻烦。。。 |