avatar
c*7
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,简单问了个问题,结束。第二天收到据信。
avatar
n*a
2
加balance的话挺难写的阿
avatar
c*m
3
treemap和generics都是第一次听说。像我这种情况,面试过程中面试官会解释这两个
概念么?还是直接pass了。。。
avatar
z*0
4
问的这么难

【在 c*******7 的大作中提到】
: 国人小哥,还算nice。小迟到十分钟,聊一会背景开始做题。他们家用的Web editor可
: 以直接run,右边有console,可以写一些logging帮助debug。
: 就问了一题,写的磕磕绊绊后面写完没剩什么时间了。
: 用Generics 写一个简易版的TreeMap,支持get, put 和size。不用考虑balance,只需
: 要把entry插入tree就行。
: class TreeMap {
: get();
: put();
: size();
: }

avatar
e*a
5
use a red-black tree to implement TreeMap? too hard!
avatar
c*e
6
有些国人装 B 真是恶心,看见自己人还不给个简单的。

【在 c*******7 的大作中提到】
: 国人小哥,还算nice。小迟到十分钟,聊一会背景开始做题。他们家用的Web editor可
: 以直接run,右边有console,可以写一些logging帮助debug。
: 就问了一题,写的磕磕绊绊后面写完没剩什么时间了。
: 用Generics 写一个简易版的TreeMap,支持get, put 和size。不用考虑balance,只需
: 要把entry插入tree就行。
: class TreeMap {
: get();
: put();
: size();
: }

avatar
g*t
7
这个好难
avatar
i*h
8
这种要是没准备过还真难,一时半会想不全,容易卡
avatar
a*n
9
不需要balance的话挺简单的啊,不就是BST的基本操作吗?
avatar
l*n
10
赞同 BST的插入和查找,不需要平衡二叉树这个不难
估计是对Generic不熟 没留下好的第一印象
Generic在Java里面也算是基础技能,容器类肯定是要支持泛型的

【在 a***n 的大作中提到】
: 不需要balance的话挺简单的啊,不就是BST的基本操作吗?
avatar
c*7
11
没错,确实不算难。最近状态欠佳,听题目时听到redblack tree心里有点慌,因为题
目本身没有给出class和function的signature,有点confuse。
如果题目换成build a binary search tree,估计会流畅很多。
挂掉也不算冤,怨不了别人。版上很多朋友觉得是国人就应该让过,有点偏激了。

【在 l**n 的大作中提到】
: 赞同 BST的插入和查找,不需要平衡二叉树这个不难
: 估计是对Generic不熟 没留下好的第一印象
: Generic在Java里面也算是基础技能,容器类肯定是要支持泛型的

avatar
c*e
12
有财一块发。肥水不留外人田的道理都不懂。

【在 c*******7 的大作中提到】
: 没错,确实不算难。最近状态欠佳,听题目时听到redblack tree心里有点慌,因为题
: 目本身没有给出class和function的signature,有点confuse。
: 如果题目换成build a binary search tree,估计会流畅很多。
: 挂掉也不算冤,怨不了别人。版上很多朋友觉得是国人就应该让过,有点偏激了。

avatar
c*7
13
虽然他挂了我,但是我觉得他人还是不错的,聊天的时候也比较愉快。这也提醒我确实
要好好准备,不能抱着侥幸的心态。一年前刷过的题现在都忘的差不多了,coding也不
熟,是应该重起一个账号好好过一遍了。希望与大家共勉。

【在 c*****e 的大作中提到】
: 有财一块发。肥水不留外人田的道理都不懂。
avatar
w*i
14
不光是插入和删除 如果put已有元素,相当于还要update。好麻烦。。。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。