秋招blog--去哪儿笔试

一堆选择题加 3 道算法题。

1. 给一个 k 值和一段区间,求闭区间内,满足关系的数有哪些?关系1:可以被 k 整除。关系2:十进制表示中包含 k。

2.  一下子想不起来了,但是也比较简单。知道的 uu 拜托在评论区补充一下,谢谢。

3. 图论。从 0-n 每个起点出发,恰好走过 m 条边,且最终回到起点的走法中,边权重和的最小值。
全部评论
1./** * k-bingo数:如果n是k的倍数 或者 n的子串中有k * 则称n是k-bingo数 * 求l-r之间的k-bingo数 * input: * 3 4 14 * output: * 6 9 12 13 */
1 回复 分享
发布于 10-10 16:16 广东
第二题测试用例过了,但答案就过10%,咋做的,有代码吗😢
1 回复 分享
发布于 10-10 16:40 内蒙古
第三题没做出来,我一直以为使用动态规划
点赞 回复 分享
发布于 10-10 16:18 广东
太菜了 就过了第一个 第二个差点思路 没做过这样的题
点赞 回复 分享
发布于 10-10 16:43 江西
第二题
点赞 回复 分享
发布于 10-10 17:37 广东
我的第二题操作2对应的代码,直白的题目翻译。。
点赞 回复 分享
发布于 10-10 19:15 重庆
第三题题目 没有测试数据 小N是一名地铁职工,上级给他安排了一个奇怪的任务:从某个站出发,坐满k分钟 (k最大取到m,m给定)地铁,然后回到出发站。这个城市的地铁系统也很神奇一共有n个车站,相邻两站之间的通勤总是耗时一分钟,为了方便我们也不予考虑换乘等消耗的时间 一直坐地铁也不是件轻松事,每坐一站路就会积累特定量的疲劳值 小n听说在去哪儿上搜索出行攻略会很方便,所以他经过查阅,发现对于相邻的a,b两站 他从a坐到b或者从b坐到a都会积累f(a,b)的疲劳值,现在小N想要知道,对于每一个出发站,从该站出发坐x分钟(x取遍[1,m】中的整数),再回到出发站积累的疲劳值最少可以为多少
点赞 回复 分享
发布于 10-11 04:01 河北
佬,约面了吗
点赞 回复 分享
发布于 10-15 17:39 山东

相关推荐

牛客5655:其他公司的面试(事)吗
点赞 评论 收藏
分享
牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
评论
3
4
分享
牛客网
牛客企业服务