TripAdvisor电面面经

感觉这tripadvisor越来越不靠谱了。我几年前还面过他家的daodao组的。最后因为各种原因没去。。。这次猎头再次推荐，本来约了早上9点，等了块半小时没打来。跟猎头问了一下。说reschedule到中午12点。结果11点多的时候猎头打电话又说12点不行，问可不可以下午4点再面。。。。
是一个engineer skype过来直接video call。
先是一些很general的问题。比如，什么是树，什么是

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

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

> childNodes;}, 计算这个树所有节点的和。
延伸：计算这个树的avg
颜色：计算这个数的 standard diviation（？？？).给了个公式 sd = sqrt(sum(avg-value)^2)/(count-1)
当然也要问BIG-O是什么的。

oneshot 发表于 2015-11-6 09:59
请问楼主第一道题判断palindrome的string是如何做的啊？ 我只想到了分长度是奇数或者偶数考虑，先把string ...

可以直接用hashset吧，如果set里有这个char就remove，没有就加进去，最后set里面有一个char（对应奇数）或没有char（对应偶数）都算是palindrome。

请问楼主第一道题判断palindrome的string是如何做的啊？ 我只想到了分长度是奇数或者偶数考虑，先把string专程chars[], 然后排序，是偶数的话，就如果相邻两个不同的话返回false； 是奇数的话，又用了一个hashmap记录出现次数，才判断出是否palindrome。

因为我用的c#，所有我是用的dictionay来记每个char的count，然后看奇数count不能超过一个。ls的做法更好更简单些

6zy 发表于 2015-11-6 12:47
可以直接用hashset吧，如果set里有这个char就remove，没有就加进去，最后set里面有一个char（对应奇数） ...

好方法，我后来也想到了也可以直接用HashMap, Key是出现的字母，Value是出现的次数，最后遍历一遍map中的value，除以2余数为1的个数为0或者1的话就可以变成palindrome。 感觉还是用HashSet更好一些。

你好同学 我想问下那个计算所以节点的合我只知道下面这个version的 但是不知道你那种定义treenode的解法 能不能简略解释下你是怎么解的

public class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;

        TreeNode(int x) {
                val = x;
        }
}

感谢分享

char[26] map = new char[26]; //O(n)

//Hamming Weight Algorithm O(1)
https://en.wikipedia.org/wiki/Hamming_weight