Snapchat电面# JobHunting - 待字闺中
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,简单问了个问题,结束。第二天收到据信。
以直接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,简单问了个问题,结束。第二天收到据信。