得物笔试:两数之和啥只有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
全部评论
第二题甚至不用 dp,直接 str.split (”110”)得到一个字符串数组,取最大长度+ 4
1 回复 分享
发布于 2023-09-07 00:29 江苏
点赞 回复 分享
发布于 2023-09-06 22:22 北京
佬,能看看你的代码么
点赞 回复 分享
发布于 2023-09-06 22:25 上海
第一道题一直卡45%😭
点赞 回复 分享
发布于 2023-09-06 22:26 陕西

相关推荐

01-08 09:40
中南大学 Java
苏苏加油努力:你的女神不回你消息,并且给别的男生发消息 be like
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务