Uber新鲜面经

电面是个国人大哥，不怎么关心背景，直接上题，问我知道树有哪些遍历方法，我说前中后序遍历，然后就让我写一个中序遍历。写完自己写了个test case能跑，然后大哥说你觉得你这代码哪里可能有问题，我说不知道，他提示说如果树很大会有什么问题，我说我这是recursive的方法，会调用system stack，树大了可能空间不够。他说那你怎么解决，我就写了个iterative的方法。成功运行后大哥说我们做第二题，输入是一串硬币价值和一个金额，问有多少种取法可以达到这个金额。我就写了个helper function，类似recursion的方法call这个function,取到0了 counter就加1，之前还把这个vector sort了一下，大哥问你这个sort能实际减少复杂度吗，我说不能，但是能更快的terminate。大哥说能不能优化一下实际减少复杂度。我说可以用个m

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

碰碰写了点一个vector存key，一个vector存value，然后计算hash value mod size得到idx之类的。大哥说你在里面加个指针，指向他之前插入的那个元素，然后用一个指针记录最后插入的，要是中间被删了，就指向他前面一个。我当时说了一句briliant idea.现在想想还是有问题的。。
第五轮是个mobile 组的manager，印度大哥，说话还是带口音，基本也是behavior question，没问什么题，主要问我的背景。说完就送我出去了。
整个面试大概4个半小时，基本没怎么休息，累死了。。

希望楼主拿到offer！！！

这5轮是一个上午/下午就搞定的？中间没有饭吃？

hjh1011 发表于 2016-4-30 07:22
这5轮是一个上午/下午就搞定的？中间没有饭吃？

是1:30-6：00 没给饭吃

wwjk2003 发表于 2016-4-30 11:17
是1:30-6：00 没给饭吃

这也是有点坑啊

第四轮，那个POINTER是指向KEY还是指向VALUE，毕竟那个POINTER，也可以说是LINKEDLIST是需要知道KEY的，或者KEY可以直接用一个KEY NODE，在里面加一个POINTER，重写一下HASHCODE这个代码？

电面第二题是不是可以用dp来做？ dp[i][j] = dp[i - 1][j] + dp[i - 1][j - coin[i]]

Iterative 中序遍历二叉树 为什么不是也要用Stack么？ 为什么不用担心树很大的问题？