画桥新鲜OA

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

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

caitlin 发表于 2019-3-14 08:06
不好意思没太看懂，‘1到3的话，1，2，3 经过的次数都算1次，3到5的话， 3，4，5 经过的次数加1。’是指？ ...

数组里给的只是各个暂停点吧 中间的还是要算进去 我猜

caitlin 发表于 2019-3-14 08:06
不好意思没太看懂，‘1到3的话，1，2，3 经过的次数都算1次，3到5的话， 3，4，5 经过的次数加1。’是指？ ...

只给出两端的端点，中间经过的点都要算进去。【1，3】和【3，5】都是端点

鹿鹿鹿鹿鹿鹿鹿 发表于 2019-3-17 23:04
啊，第二题我OA就是这道。我做的办法是转化成+1， -1的位置用一个hash来存。sort一下key再用一个常数求峰值 ...

你好，问下你这个解法能再详细说一下吗

什么岗位呢

不好意思没太看懂，‘1到3的话，1，2，3 经过的次数都算1次，3到5的话， 3，4，5 经过的次数加1。’是指？数组里没有2，4吧？
可以麻烦再解释的详细一些嘛谢谢

这家的OA是都一样吗

MrNeo 发表于 2019-3-15 05:04
数组里给的只是各个暂停点吧 中间的还是要算进去 我猜

是的，经过的每个点都要算进去。

candyonly1990 发表于 2019-3-14 02:14
什么岗位呢

Software engineer

啊，第二题我OA就是这道。我做的办法是转化成+1， -1的位置用一个hash来存。sort一下key再用一个常数求峰值就好了。

鹿鹿鹿鹿鹿鹿鹿 发表于 2019-3-17 23:04
啊，第二题我OA就是这道。我做的办法是转化成+1， -1的位置用一个hash来存。sort一下key再用一个常数求峰值 ...

对 是可以这样