TripAdvisor 面经

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

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

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

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

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

H-Score， 定义：至少有H-Score篇文章有不少于H-Score的引用 应该是这样》？
然后给一个文章的数组，里面是该文章被引用的次数
很简单，先排序，有序了之后就好做了，遍历数组，用元素值跟length-i比，元素小于等于这个就是个合法的H-score。然后找到下一个不相同的元素继续判断，如果还合法就更新max
因为数组有序，在当前元素之前的文章引用数量一定小于当前元素，后面一定大，所以只要后面的元素连上当前这个元素的个数不小于当前元素的值就是合法的H-Score。



补充内容 (2014-11-10 11:29):
貌似这么做是不行的。下面的算法才涵盖了所有情况。请看楼下

哦哦，其实倒着找更快不用记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;
    }
}

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

int  ...

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

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

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

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

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

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

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

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

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

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