Uber新鲜店面

原帖地址:一亩三分地

其实说是自己应届生,也是8月毕业了。附上店面,攒人品。
面的是Front end developer,但是其实都在问算法。听口音不是三哥,人还不错,是做full stack的,所以先问了一下jQuery的东西,然后问了一下当今最最最最最火的ReactJS(Javascript大法好!)
当然最后问我想用什么语言做题的时候,我毅然决然地选了java……(求轻喷)
. 1point3acres.com/bbs第一道,问的是给一个string 1 such as aabc找在string 2里的同型异构体anagrams,用hashtable。followup问能否再优化一下,我就加了个条件来判断指针指到string2最后离end还有string1.length()的距离的时候,就不用找了。
第二道,问了LRU Cache……直接开 leetcode抄以前的答案- -0(我知道我很无耻,我错了……)
第三道,问了一下给一个集合,写出所有子集……这,用个DFS,画个树,递归一下就好了嘛~对吧

小弟初来乍到,请多多包涵!