脸熟电面

几天前面的电面。

第一题 利口 刘琦司
第二题 利口 三拜
第三题，在第二题的基础上问有多少种方法达到最长subsequence。 比如 14

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

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

3， output 也是 2。

求大佬多Po onsite 面经。

楼主 请问最后一个 1, 2, 3, 1, 2, 3 最长的sequence 方法这里有点困惑

我的想法是 一共有4种这样的 1, 2, 3

有点疑惑
望解答

补充内容 (2019-3-19 06:39):
感觉楼主很稳啊 祝onsite好运～

请问楼主，如果前面用O(n^2)的dp做，第三题就是count一下dp table里多少个element是等于maximum length；如果用O(nlogn)的dp + binary search做，就是在原数组里从dp[maxLength - 1]对应的element开始，看其右边有多少个大于此element的数字。是这样的思路吗

南明守火人 发表于 2019-2-27 10:40
求问楼主脸熟都是第一轮就要写两题的吗？感觉好刺激

（求看到我，已加米米米

不要担心，根据个人速度决定。
一般第一题不难，所以能写两道。

如果第一题难的话，应该就是一道。

楼主想问一下你是周几店面的啊，我上周二晚上面得还木有回复

hryu 发表于 2019-2-25 04:58
楼主想问一下你是周几店面的啊，我上周二晚上面得还木有回复

我也是上周二面的，不同HR速度不同的

楼主请问你是写得有多快啊，一下子三道题。

补充内容 (2019-2-25 09:28):
哦，原来是两道题。

多谢楼主 虽然还有一周才面 但是好紧张……

请问楼主第二题是用dp做的吗 O(n^2)的做法 还是nlogn 二分做的

dengzeyu147 发表于 2019-2-25 16:31
请问楼主第二题是用dp做的吗 O(n^2)的做法 还是nlogn 二分做的

dp 做的

eileenliu 发表于 2019-2-25 23:40
dp 做的

hao . xiexie

多谢，给赞！

请问楼主第三题怎么在题2的基础上做的？