TripAdvisor 面经

jlin705

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

昨天刚刚从Boston回匹村感觉被虐了发个面经求过吧
很久以前 oncompus 面了一轮，考了一道 reverse linkedlist。三星期吼收到onsite 然后三星期没消息。。邮件催了两次才确定onsite。。所以让我感觉很不靠谱

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

是让我写两个constructor。。。然后让找最大subtree， traverse一下结束。

三道题都很怪，开始根本没有方向入手。。。

facetothefate · 2014-11-10 10:57:35

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

facetothefate · 2014-11-10 11:20:16

哦哦，其实倒着找更快不用记max了，先倒着排序然后遍历，只要序号+1大于引用次数，序号就是H-Score

int hScore(int[] a){
qSort(a);//快排不解释;
for(int i=0;i<a.length;i++){
if(a[i]<i+1)
return i;
}
}

jlin705 · 2014-11-10 11:22:25

facetothefate 发表于 2014-11-10 11:20
哦哦，其实倒着找更快不用记max了，先倒着排序然后遍历，只要序号+1大于引用次数，序号就是H-Score

int ...

应该是对的吧。解法很多。你少写了循环外面的return value

facetothefate · 2014-11-10 11:31:06

jlin705 发表于 2014-11-10 11:22
应该是对的吧。解法很多。你少写了循环外面的return value

嗯嗯就是简单写写。。。意思一下。。。
明天我也要on site。。。
天际线那个所有的建筑应该都在同一水平线吧

hno3

facetothefate 发表于 2014-11-10 11:31
嗯嗯就是简单写写。。。意思一下。。。
明天我也要on site。。。
天际线那个所有的建筑应该都在同一 ...

同学能问下你onsited的面经吗，马上要去了，谢谢了

vincky

hno3 发表于 2015-1-26 02:13
同学能问下你onsited的面经吗，马上要去了，谢谢了

最后大家都拿到offer 了吗？有新的面经分享不。。。

jlin705

没拿到。不过现在在zillow上班了

mm豆

树的规则是从叶子开始每个节点的value 是两个children的和。这个是不是用后续遍历，然后计算出所有节点的值？还是自己用两个节点组成了一个新的节点，可以用huffman tree的方法？

mm豆

最大的subtree 是不是说子树和最大？也就是构建好这颗树之后，找节点值最大的节点？