得物笔试:两数之和啥只有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 江苏
第一道题一直卡45%😭
点赞 回复 分享
发布于 2023-09-06 22:26 陕西
佬,能看看你的代码么
点赞 回复 分享
发布于 2023-09-06 22:25 上海
点赞 回复 分享
发布于 2023-09-06 22:22 北京

相关推荐

今年读完研的我无房无车无对象,月入还没有过万&nbsp;看到他在朋友圈晒房产证,感叹自己白读了这么多年书
梦想是成为七海千秋:那咋了,双9毕业的现在还没存款呢(因为没念完),高中毕业的去直播带货月入几百万也是完全有可能的,退一万步讲,有些人刚出生父母就给买车买房了,上哪说理去,哪怕是同一个起点也会有截然不同的走向,过好自己的生活就完事了。
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

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