黑车OA

刚做完code signal OA，趁着还记得发出来
1. 给一个int array，每个value是三角形的一条边，判断每连续三个value能不能构成一个三角形。三角形判断方法是任意两边的和大于第三边
2. 假设你有一个键盘，上面有很多字母键是坏的。 给一个letter string，表示键盘上还能用的字母键。其他按键（数字，符号，shift, caps lock)都是好的。再给一个sentence string，问这个sente

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

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

4.给一个array和一个int diff，求以这个diff为差的最长等差数列，要求这个等差数列每一个元素都在array里。O(n^2)会超时，要做到On

最后得了839，希望能直接onsite

求米

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

波农007 发表于 2021-5-23 08:53
求问 Lz 之后直接onsite了吗？

recruiter意思是可以直接onsite了，不过要先找一个组

已加米。请问楼主第三题能再解释一下吗？实在没明白为啥是24

请问楼主第四题O(n)的解法是什么思路呢？

ydog5 发表于 2021-05-15 13:46:50
请问楼主第四题O(n)的解法是什么思路呢？

比如数组是2 4 6 8，diff是2 那么先从2开始找等差数列，会把4 6 8都访问一遍 这样的话以后4 6 8都不需要开始查找了 因为从4开始不可能有比从2开始更长的数组

ydog5 发表于 2021-05-15 13:40:32
已加米。请问楼主第三题能再解释一下吗？实在没明白为啥是24

你试着列举一下距离中间元素3 euclidean distance为3的元素都有哪些

ydog5 发表于 2021-05-15 16:34:01
1,2,3,4,5
1,2,3,4,5
1,2,3,4,5

我一开始也是这么做的 你少算了斜向的

ydog5 发表于 2021-05-15 16:34:01
1,2,3,4,5
1,2,3,4,5
1,2,3,4,5

哦不好意思我写错了 是manhattan distance

ydog5 发表于 2021-5-17 01:01
1,2,3,4,5
1,2,3,4,5
1,2,3,4,5

对。这个题目的原描述特别复杂，我做了几遍发现就是这样