一拳干碎我的鹅厂梦

一面做了一道算法题,反转整数,没考虑到负数的溢出特例一直卡着,面试官全程也不提醒,最后说时间差不多了问了个八股就结束了
全部评论
力扣上经常看见那道题 不过我依旧不会写 溢出的情况不知道咋搞
4 回复 分享
发布于 02-22 15:44 陕西
藤子要提交代码?不是写一写然后面试官看下就可以了吗?难道他要求你必须通过最小负数的特例?
1 回复 分享
发布于 02-22 00:41 江苏
😅
点赞 回复 分享
发布于 02-22 11:04 北京
大佬,啥bg呀
点赞 回复 分享
发布于 02-24 07:52 安徽
面试官为啥不提示
点赞 回复 分享
发布于 02-24 14:05 北京
愿意的话,可以看看我首页米的最新
点赞 回复 分享
发布于 02-24 20:54 上海
作预检测就好了呀 我们的返回结果肯定是这样子的变化,比如返回结果定义ans,目标整数是x 每次的变化是 bit = x%10 // 拿到低位 x/=10 ans = ans*10+bit // 加入ans的高位 // 溢出检测就可以在ans=ans*10+bit之前做 本质上是 ans*10+bit > maxInt32 => ans > (maxInt32-bit)/10 代码可以这样写: func reverse(x int) int { neg := false // 只检查正溢出 if x < 0 { neg = true x = -x } ans := 0 for x > 0 { bit := x % 10 x /= 10 // 检查溢出 if ans > (math.MaxInt32-bit)/10 { // 溢出 return 0 } ans = ans*10 + bit } if neg { return -ans } return ans }
点赞 回复 分享
发布于 02-25 16:04 浙江
没提醒有点过分
点赞 回复 分享
发布于 02-27 21:15 北京
一定要继续保持刷题,先保证过笔试和手撕。不要盲目刷题单,能不能做笔试只有自己清楚。多滚动复习,不然包忘的。我写了一个可以速成力扣的插件,复习比刷新题更重要,该插件基于anki,允许休息、允许突击复习,按记忆概率优先级排序每日题目,并且国际站和中国站数据分离,支持云同步和主动复习。edge浏览器和chrome都兼容,欢迎star和issue,仓库链接如下:https://github.com/xiaohajiayou/Leetcode-Mastery-Scheduler
点赞 回复 分享
发布于 03-01 16:54 四川

相关推荐

评论
4
21
分享

创作者周榜

更多
牛客网
牛客企业服务