Uber OA

【第一题】
输入正整数数组A，返回01数组B，B[i]表示A[i] A[i+1] A[i+2]能否组成三角形。

【第二题】
给一个长度为n的数组A，判断是不是由[1,2,...,

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

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

[1,2,3,3,3,2,4]返回4（[3,3], [3,3], [3,3,3], [2,3,3,3,2]）

请问楼主第四题有啥好方法么？

Evanlb 发表于 2020-10-05 02:57:55
请问楼主第四题有啥好方法么？

我和几个人讨论了一下也就在O(n2)基础上常数优化一下。感觉没什么好方法。

Mimimimic 发表于 2020-10-6 01:43
我和几个人讨论了一下也就在O(n2)基础上常数优化一下。感觉没什么好方法。

懂了 感谢！  Uber的OA是像亚麻那种在线写完提交过一堆test cases的么？ O(n^2)能过应该也没啥问题了

楼主求问一下第三题，相反数的意思是 -x 吗？会出现相反数也出界的情况吗？

GOLDENPURDAH 发表于 2020-10-11 13:05:25
楼主求问一下第三题，相反数的意思是 -x 吗？会出现相反数也出界的情况吗？

是的。比如一开始(+1 +1)走，碰到右边就变成（+1 -1），再碰到下边变成（-1 -1）

Mimimimic 发表于 2020-10-12 05:09
是的。比如一开始(+1 +1)走，碰到右边就变成（+1 -1），再碰到下边变成（-1 -1）

理解了，感谢楼主！原来是前进方向取反，我理解成坐标取反了。

lz第三题有什么好方法么？路径是确定的，关键是结束条件是什么，感觉应该用四个set来记录visited，假如相同方向的visited过了，那么肯定就循环了。不晓得lz有没有更好的方法。

请问lz,第一题‘01数组B’是什么？

jq1004 发表于 2020-10-17 17:13:26
请问lz,第一题‘01数组B’是什么？

数组元素不是true就是false