#携程笔试#第三题真没他那固定顺序???真是所有情况都对吗麻了
全部评论
这种思路有问题吗
1 回复 分享
发布于 03-30 09:57 湖北
第三题啥顺序
点赞 回复 分享
发布于 03-31 11:23 北京
我是把数组和字符串都排序,然后字符串的排位对应数组的排位,比如排序结果是abc 321,那就a对应3,b对应2,c对应1,然后再遍历原字符串,测例过了但是最终0
点赞 回复 分享
发布于 03-29 21:27 广东
没有固定顺序,就像第一个用例,45321和54321都对。 但是字符串是有顺序的,第三个用例bac,最终组合成字符串就只能按照b*n a*n c*n这样来 这样你当前字符的输出数量就要考虑后面 比如这个bac 112 最小字典序的串肯定是 baac 但如果是bca 112 最小字典序就是 bbca了 然后只用考虑当前字符cur后面的第一个不同字符next是什么 如果cur > next,就让cur尽可能小,让next尽可能大 反之亦反
点赞 回复 分享
发布于 03-29 21:18 安徽
第三题真的是,随便想了几个测试用例感觉很难过,就直接放弃了,结果第四题也只能26%
点赞 回复 分享
发布于 03-29 21:14 四川
咋写啊 一直过不了
点赞 回复 分享
发布于 03-29 21:13 上海
你是什么思路哇 同学
点赞 回复 分享
发布于 03-29 21:04 湖北
我后面按照他的样例顺序写也不对 给我干红了
点赞 回复 分享
发布于 03-29 21:03 浙江
第三题刚开始以为要打印字符串,直接out of memory了
点赞 回复 分享
发布于 03-29 21:03 广东

相关推荐

04-23 19:53
已编辑
南开大学 Java
Q: 介绍一下短链接项目A: 简历上换个简化表述念一遍。Q: 介绍详细一点,比如说你做了什么工作啊?说具体是怎么做的?刚才你说的都是结果?A: 创建和跳转,从请求进入说到返回。Q: 用 rocketmq 发送日志,具体是怎么做的?A: 异步发送..... oneway,不要求 ack,日志丢了无所谓。Q: 项目用的是哪个垃圾回收器?A: 不懂,我用的Java17,也许是 G1?(确实是)Q: 你了解哪个垃圾回收器?A: G1,几个月前看的,念了一点点发现忘光了。然后开始讲经典的内存分代垃圾回收。(下来搜发现只有 Parallel/CMS 用的这个)Q: 了解哪些垃圾回收算法?A: 忘了,就记得 parallel 用的那俩。Q: 分库分表怎么分的?实践上怎么做的?短链接似乎用不到分表。A: 讲了一下写和读的时候怎么做的。(我也觉得分表没什么意义,毕竟又不是实际某个场景,判断说会有很多数据 .... 除了多用一个中间件)Q: 限流具体怎么限的?A: 设置了滑动窗口限流。Q: 滑动窗口的原理?A: 只是大概知道,说了一下。Q: 还了解其他的限流算法吗?A: 令牌桶,漏桶。讲了下令牌桶。Q: 说一下Spring的 IOC ?A: 讲了一下宏观上干了什么,有什么用。Q: IOC 底层是什么东西?A: 可能是 map ?存一个类的什么标志比如 hash 值到对象的映射?Q: 三级缓存了解吗?A: 用来处理循环依赖。Q: 循环依赖需要三级缓存吗?还是说三级缓存仅仅是为了解决那个循环依赖?A: 不懂。念叨了一下三层都是什么。或许还能当缓存?Q: 我看你了解一些缓存击穿雪崩之类的。实际过程中有遇到过这种情况吗?A: 实际中没,然后开始吟唱缓存击穿雪崩八股。Q: 除了随机 TTL 和多级缓存,还有别的方案吗?(key 消失而不是 Redis 宕机)A: MySQL 从库?不行扛不住。或者跟缓存击穿一样用逻辑过期,别让 key 消失。Q: 可以说一下第一个项目具体做了什么吗?A: 类似介绍短链接算法:长度为 n 的数组里放范围在 1~n 的数字,最多出现两次,统计出现两次的数的个数。反问Q: 之后学习的建议基础知识、知识广度深度、表达、对项目要有思考不能只是做了 (感觉是说要么只是实现一个简单功能,要么只是加一个中间件.... 体现不出来思考)。Q: 具体业务面完15分钟挂。月初投的现在才给面,可能是因为简历不太好。再有就是可能因为内容没有技术深度 所以很多东西都是说 用xxx做yyy,要么就是用了a,然后b,然后c,所以实现了yyy。第一回遇到拷打短链接项目的面试官,可能秒杀问一天审美疲劳了不想问,再有那个只是调AI接口的也没问......这两个很平凡的话,那剩下的点更没技术含量。
查看19道真题和解析
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务