Collective Health + Lucid 歐誒

Collective Health  - GHC來的OA2hr三題
1. Binary Search改錯
這題做掛了。。要求只能改三行改出正確的Binary Search，然昂我怎麼改都超過三行。。。後兩題10min解決這題卡到結束都沒過真的心累。。。

2. input = n, 產生長度為n的array使得其sum為0
ex. n = 4, [-1. 3, -2, 0]

3. 消消樂
ACBBCAAD -> AD
ABBC -> AC
ACCA -> null

Lucid OA - 校招投的簡歷 聽說他家Engineering team在大量擴招
思路跟哩叩參貳玖差不多，考慮對角線有八個方向，退出的條件變成差距不大於三。用一個Visited來記錄。

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

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

求大米跟rp！！別再OA做掛面掛了啊啊啊

见到熟人哈哈哈哈， 学姐好！
我也是今天刚做完lucid家的OA，想了半天感觉这道题好难优化啊 用backtrack时间复杂度太高，每个点都要重新遍历。。不知道有没有什么好的优化或pruning, 哎