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 的大作中提到】
: 国人小哥，还算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 的大作中提到】
: 国人小哥，还算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 的大作中提到】
: 不需要balance的话挺简单的啊，不就是BST的基本操作吗？
|
c*******7
发帖数: 438 | 11 没错，确实不算难。最近状态欠佳，听题目时听到redblack tree心里有点慌，因为题
目本身没有给出class和function的signature，有点confuse。
如果题目换成build a binary search tree，估计会流畅很多。
挂掉也不算冤，怨不了别人。版上很多朋友觉得是国人就应该让过，有点偏激了。
【在 l**n 的大作中提到】
: 赞同 BST的插入和查找，不需要平衡二叉树这个不难
: 估计是对Generic不熟 没留下好的第一印象
: Generic在Java里面也算是基础技能，容器类肯定是要支持泛型的
|
c*****e
发帖数: 3226 | 12 有财一块发。肥水不留外人田的道理都不懂。
【在 c*******7 的大作中提到】
: 没错，确实不算难。最近状态欠佳，听题目时听到redblack tree心里有点慌，因为题
: 目本身没有给出class和function的signature，有点confuse。
: 如果题目换成build a binary search tree，估计会流畅很多。
: 挂掉也不算冤，怨不了别人。版上很多朋友觉得是国人就应该让过，有点偏激了。
|
c*******7
发帖数: 438 | 13 虽然他挂了我，但是我觉得他人还是不错的，聊天的时候也比较愉快。这也提醒我确实
要好好准备，不能抱着侥幸的心态。一年前刷过的题现在都忘的差不多了，coding也不
熟，是应该重起一个账号好好过一遍了。希望与大家共勉。
【在 c*****e 的大作中提到】
: 有财一块发。肥水不留外人田的道理都不懂。
|
w*******i
发帖数: 186 | 14 不光是插入和删除 如果put已有元素，相当于还要update。好麻烦。。。 |
