得物笔试:两数之和啥只有65%
20选择 + 2算法 + 1简答
60‘ + 40’ + 20‘
------
Q1. 65% l~r范围内,取两个数和为m,求方法的个数。
* 思路:l1 = max(l, m - r), r1 = min(r, m - l), res = ((r1 - l1) + 1) / 2
* 不可能的情况:m <= l 或 m >= 2 * r + 1
Q2. 100% 没有110的子串的长度。简单的dp。
简答题:餐厅预订餐桌的数据库设计和接口设计
* 注意点:预约的时候,需要使用事务或者分布式锁,防止高并发场景下并发安全问题
------
感受:
1. 晚上本来打羽毛球的,看到题目这么简单,以为很快就可以交卷,后来做不出来越做越慌;
2. 以后还是得放平心态,不能太急躁,秋招才是第一位
------
更新:
* 可能是边界错了,应该是 m < l + l + 1 = 2*l + 1 或者 m > r + r - 1 = 2 * r - 1 时,直接输出 0
60‘ + 40’ + 20‘
------
Q1. 65% l~r范围内,取两个数和为m,求方法的个数。
* 思路:l1 = max(l, m - r), r1 = min(r, m - l), res = ((r1 - l1) + 1) / 2
* 不可能的情况:m <= l 或 m >= 2 * r + 1
Q2. 100% 没有110的子串的长度。简单的dp。
简答题:餐厅预订餐桌的数据库设计和接口设计
* 注意点:预约的时候,需要使用事务或者分布式锁,防止高并发场景下并发安全问题
------
感受:
1. 晚上本来打羽毛球的,看到题目这么简单,以为很快就可以交卷,后来做不出来越做越慌;
2. 以后还是得放平心态,不能太急躁,秋招才是第一位
------
更新:
* 可能是边界错了,应该是 m < l + l + 1 = 2*l + 1 或者 m > r + r - 1 = 2 * r - 1 时,直接输出 0
全部评论
第二题甚至不用 dp,直接 str.split (”110”)得到一个字符串数组,取最大长度+ 4
佬,能看看你的代码么
第一道题一直卡45%😭
相关推荐


美团
| 实习
| 超多精选岗位

点赞 评论 收藏
分享
01-10 12:35
长春理工大学 后端 点赞 评论 收藏
分享
01-08 09:40
中南大学 Java 点赞 评论 收藏
分享