新鲜亚麻oa2 90+105 面经

今天刚做完OA2（9/14号due）， 说说我的感受。ws部分和地里的差不多，不用担心，后面有三道程序题，其中两道是老题，一道是新题。老题我抽中最长回文字符串和最近的K个点，最后一题是树（不是二叉树），每个节点代表公司的一个员工，节点保存的值是工作年限，然后每个节点还有一个数组保存他的下属，然后求
当前节点和所有下属的平均工作年限（自己和下属的工作年限之和除以当前组人头数），DFS递归就能解决。
下面是我关于这次OA2的一些槽点，希望还没做的能注意下。

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

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

imeline的看我之前发的贴


补充内容 (2016-9-14 14:24):
最后一道coding没说明白，求平均工作年限的最大值

补充内容 (2016-9-15 12:39):
刚才收到Onsite群面邀请，没想到亚马逊也有效率高的时候，有同去的战友吗？

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

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

lpx1989 发表于 2016-9-20 02:04
请问楼主，那个员工平均工作年限那题，可以一个叶子节点自己算一个小组么？ 比如又个叶子节点值特大，他跟 ...

叶子节点是不算的，我第一次写的时候把叶子节点也算了，后来报错，写个判断语句排除叶子节点（单个节点自己的情况）就好了

楼主还记得求工作年限那题中的数据结构吗?
是这样的吗
struct Employee{
     int val; // 工作年限
     vector<Employee*> subs;
};
不算叶子节点的话，就是说subs.size()==0就不算是吗？

谢谢楼主 祝早日拿offer！ 能请楼主稍微解释一下第三题dfs具体解法么

最后一道题是不是要后续遍历或者backtracking，不然就重复计算了

祝楼主好运!

返回什么呢

qiangwan 发表于 2016-9-14 23:04
返回什么呢

返回平均工作年限最大的那个Node

johnjavabean 发表于 2016-9-14 15:53
最后一道题是不是要后续遍历或者backtracking，不然就重复计算了

对的，我用得DFS递归实际上就是后序遍历，先把子节点算完，再算根节点

那OA1可不可以打草稿啊……估计被印度人搞怕了。之前和一印度人聊天，他们作弊方法实在太腻害，OA和phone interview作弊小菜一碟，不过一到onsite就蒙蔽。。。

smellycat 发表于 2016-9-15 04:14
那OA1可不可以打草稿啊……估计被印度人搞怕了。之前和一印度人聊天，他们作弊方法实在太腻害，OA和phone i ...

OA1没人监考，打草稿不要紧，主要是OA2 coding，遇到复杂的题不打草稿比较难想