ZipRecruiter NG SDE新鲜OA

四道题四十分钟全过，但是看隔壁帖子cosidesignal得分849都据了，就当做着好玩，也没看面经就直接上了，题目不难。

1. 给一个int[], 每个数字代表一个年份（例如2022），要求返回一个int型积分，积分是这么算的：遍历数组，如果当前年份小于下一个年份则积分+1，如果当前年份大于下一个年份则积分+2，如果当前年份等于下一个年份则积分+0。例如[1998, 2000, 1900, 2022, 2022]的积分为：
第一组年份：1998, 2000， 积分+1
第二组年份：2000, 1900， 积分+2
第三组年份：1900, 2022， 积分+1
第四组年份：2022, 2022， 积分+0
最后返回总积分1+2+1+0=

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

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

字符串，每一个char表示每一次操作2的结果，如果操作2是可行的，则char为1，否则char为0。输出字符串的长度就是第二种操作的数量。

操作1用treeset记录障碍物位置就行了，操作2用ceil函数取下一个障碍物的位置，对比size就行了。我用的java，貌似python没有treeset这种数据结构？这样的为可以用sorted list再binary search效果一样。

最后得分是836，居然做题速度一项是medium扣了些分。果不其然的发了拒信。

请问需要protector么

想问第四题有利扣相似题吗? 为啥有的int[]有两个elements 有的有三个？

山景城扫地僧 发表于 2022-10-9 10:35
请问需要protector么

不太记得了，好像不需要

justeating 发表于 2022-10-11 17:26
想问第四题有利扣相似题吗? 为啥有的int[]有两个elements 有的有三个？

不记得力扣上做过这道题，两个element表示插入一个障碍物，三个的表示判定一段距离上是否无障碍物。这道题用treemap其实很简单，感觉介于easy跟medium。

感谢回复 请问会开摄像吗 或是不让google？

justeating 发表于 2022-10-11 21:44
感谢回复 请问会开摄像吗 或是不让google？

看我上面的回复