秋招blog--美团笔试 + NIO笔试

时间:8.24
岗位是后端开发,美团笔试 3 道算法 90 分钟,NIO 2 道算法 120 分钟。

美团:

1. 二维平面,给定起点和终点,和 n 个垃圾的坐标,从起点出发捡个垃圾送到终点,把所有垃圾捡到终点的最短路径。注意的点是,每次捡到垃圾都要送到终点,我一开始理解为了先收集全部垃圾再统一送到终点。具体一点来说捡垃圾的过程就是:从起点出发,捡第一个垃圾,送到终点;从终点出发捡第二个垃圾,送到终点 ……

2. 类似之前某次笔试使极差最小。给 3 个数字,和一个 k。把 k 分给三个数字,使得三个数字乘积最大。

3. 区间的题,完全不想看。。

NIO:

1. 给 n 个分数的分子和分母,降序排序。

2. "()))())" 类似于这样的括号字符串,求满足合法括号组合大于 k 的子串数量。合法括号组合指的是对于每一个左括号,在其右侧有一个右括号,可以不连续。例如 "(()" 中合法括号组合数为 2。对于第一个左括号,右侧有一个右括号,对于第二个左括号,右侧也有一个右括号。这种统计的题记得开 long。
全部评论

相关推荐

每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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