去哪儿笔试

严重怀疑第二题最后一个测试用例有问题,二分过不去还能安慰自己说边界没弄好。
可是我试了一遍暴力也是80%,而且没有超时,一脸懵
全部评论
试了一下直接遍历也80%
1 回复 分享
发布于 2023-09-16 10:57 湖北
应该是没有考虑val小于数组最小值的情况,我就是80,然后特判一下就100了
点赞 回复 分享
发布于 2023-09-16 18:52 河北
我跟楼主一样的,就是找第一个大于等于查找值的位置,都不知道这位置怎么算的,直接暴力了
点赞 回复 分享
发布于 2023-09-15 21:24 湖南
为啥我做完测评笔试没法呀
点赞 回复 分享
发布于 2023-09-15 20:54 黑龙江
判断二分查到索引加1对应的值是否等于v 如果不等 返回n+1 就可以全部通过了
点赞 回复 分享
发布于 2023-09-15 20:35 辽宁
return里加一行判断看二分找到的是不是v,是就输出l+1不是就输出n+1就行了
点赞 回复 分享
发布于 2023-09-15 20:33 广西

相关推荐

04-10 22:58
门头沟学院 Java
这时候已经实习了,秋招的最后一场面试。攒人品求offer📍面试公司:安恒信息📖面试问题:1.自我介绍2.项目介绍3.怎么利用Nginx解决跨域问题4.分布式锁通过哪些中间件可以做5.MQ有什么优点有什么缺点6.项目中遇到比较棘手的问题7.项目中有什么可以改进的地方8.Linux服务器grep命令  怎么查看服务日志9.线程池的工作流程   有哪些任务队列10.Synchronized用来修饰一段代码,有很多线程在等待执行,执行顺序(非公平锁)11.Reentrantlock   公平锁、非公平锁12.Hashmap查询复杂度和插入复杂度  JDK1.7 ->1.8结构变化   什么时候转红黑树13.Collection和Collections  区别14.垃圾回收器  CMS用什么回收算法   有哪些   有什么特点    可控的std的时间,要用哪个回收器    互相引用对象会被回收吗15.存在垃圾回收器还会内存泄漏吗16.Spring看过什么源码17.Spring IOC   创建对象时,Spring调用Java什么方法18.Autowired和Resource区别19.一个接口两个实现类,用@Autowired怎么注入一个实现类20.项目启动阶段怎么做初始化操作21.like模糊查询,%和_有什么区别22.联合索引最左前缀23.MySQL语句执行过程24.怎么样排查慢SQL    怎么看有没有用到索引25.执行计划中的id是做什么的26.Redis的持久化   会不会丢   默认开27.Redis内存淘汰策略28.JDK版本   8的新特性  最新版本29.版本管理工具  gitee和gitLab关系30.git commit和push区别31.AI编程32.实习时常反问
点赞 评论 收藏
分享
qjwzero:sql有人写出来吗?他题目错了吧
投递恒生电子股份有限公司等公司6个岗位
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务