发信人: cowboy747 (vow), 信区: JobHunting
标 题: Snapchat电面
发信站: BBS 未名空间站 (Thu Jan 22 12:01:35 2015, 美东)
国人小哥，还算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，简单问了个问题，结束。第二天收到据信。
--
※ 来源:·WWW 未名空间站 网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 198.]
Friday, January 23, 2015
Snapchat电面
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment