药铺 onsite 面经

多谢 lz分享 来问问“求最长递增子序列长度，follow up是打印出来这个序列” 是用二分吗？ follow up是怎么做的尼？多谢谢

请问Lz第三轮这道题是类似于lowest common ancestor? Lz能详细说说吗？多谢

您好！
本帖隐藏的内容需要积分高于 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

FF-Ti 发表于 2017-11-19 03:35
也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的，所以不能用二分。。我一开始理解错了，也 ...

多谢 lz 可是用dp如何print out 这个subsequence尼？如果有多种结果 就返回一种吗？

LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼？如果有多种结果 就返回一种吗？

用dp去记录长度的同时，然后再用一个双重list去记录到每个数为止的最长子序列。 然后记录一下最长的序列的末尾位置就行啦

LUOLUOLNSH 发表于 2017-11-19 04:10
多谢 lz 可是用dp如何print out 这个subsequence尼？如果有多种结果 就返回一种吗？

多种返回任意一种就行

请问楼主weight robin round怎么实现的？

FF-Ti 发表于 2017-11-16 12:27
就是用户上传图片给yelp的web server。 然后图片来自四个城市，但是只有一个worker。worker干的事情是bla ...

请问楼主这道题是跟四个城市距离不同相关吗？ 先处理距离远的城市，最后处理距离近的城市?

FF-Ti 发表于 2017-11-19 03:35
也是用dp去做。 和lc不同的是这道题要求数字是保持原来顺序的，所以不能用二分。。我一开始理解错了，也 ...

为什么不能dp＋二分？