领英店面和昂赛

上周面试的，还在等结果。发个帖子攒一下人品，也祝大家和自己找工作顺利。

网上测试：
建立BST；max subsequence skip one（也就是说，给一个int array，求max sum的subsequence，你可以跳过一些element，但是不能连续跳

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

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

ree，falling leaves（就是按层打印叶子节点）。用了两种方法做，然后讨论一下复杂度。

现在想想其实不难，是楼主太水了，但是还是求offer吧。继续加油。

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

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

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

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

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

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

感谢楼主分享！祝楼主早日拿到心仪的offer！

请问楼主网测的第二题是怎么解的？谢谢。

falling leaves（就是按层打印叶子节点）。用了两种方法做是 DFS 和 BFS？

羡慕楼主。我六个人里面三个印度人没有国人，楼主居然五个中国人。。。。

scredwood 发表于 2017-7-19 03:57
falling leaves（就是按层打印叶子节点）。用了两种方法做是 DFS 和 BFS？

这个是我描述错了。是两种方法做了same tree那一题。这道题我是DFS做的，BFS也可以做，但是显然不是最好的做法嘛。

ftfotroy 发表于 2017-7-19 05:05
羡慕楼主。我六个人里面三个印度人没有国人，楼主居然五个中国人。。。。

哈哈，我也觉得其实是便宜我了~
你是什么时候面试的呢？

我的妈，L家也开始秋招了吗？

巫师棋 发表于 2017-7-19 09:36
谢谢。
这一题是DP。
没有优化的思路是keep 两个array，一个是current max（可能不包含当前元素），一 ...

多谢楼主解惑。我后来想到的也是用两个array做dp。然后可以把两个array替换成两个变量来节省空间开销。

请问lz收到消息了吗