回复: 24
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家店面挂经

全局:

2018(10-12月) 码农类General 硕士 全职@google - 网上海投 - 技术电面  | | Fail | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
店面,一道题,脑子是糊的,corner case太多需要考虑,见到了多想想再下笔,不然改都改不过来。。一道数字题,需要处理reverse,面经下面。求大米

您好!
本帖隐藏的内容需要积分高于 108 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 108 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies



补充内容 (2019-1-25 07:17):
今天刷题刷到了这道题,所以更新一下,可以参考LC788,最优可以用DP得到LOGN解

评分

参与人数 15大米 +67 收起 理由
Plm + 3 给你点个赞!
只身回马枪 + 3 给你点个赞!
bear5566 + 3 很有用的信息!
章鱼章鱼 + 1 给你点个赞!
豪哥深情款 + 1 给你点个赞!

查看全部评分


上一篇:狗家店面
下一篇:2018 new grad 药铺 OA
推荐
xzzon 2018-11-24 02:01:25 | 只看该作者
全局:
  1. digits = {
  2.     '0':'0',
  3.     '1':'1',
  4.     '6':'9',
  5.     '8':'8',
  6.     '9':'6'
  7. }

  8. def check(s):
  9.     r = s[::-1] # left to right
  10.     a = ''.join([digits[c] for c in r if c in digits.keys()]) # up side down
  11.     if len(a) < len(s) or a[0] == '0' or int(a) > 650 or a == s:
  12.         return False
  13.     return True
  14.    
  15. for i in range(0, 651):
  16.     if check(str(i)):
  17.         print(i)
复制代码
回复

使用道具 举报

推荐
ziang_x 2018-11-21 08:55:45 | 只看该作者
全局:
dengzeyu147 发表于 2018-11-19 20:03
这样?
**** 本内容被作者隐藏 ****

我拿你代码跑了一下,感觉结果跟正确的比少了18,81和611,多了69和96
下面是我的代码:
您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 130 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +5 收起 理由
dengzeyu147 + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

推荐
dengzeyu147 2018-11-20 12:03:00 | 只看该作者
全局:
这样?
您好!
本帖隐藏的内容需要积分高于 20 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 20 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
lovemyisa 2018-11-20 06:40:39 | 只看该作者
全局:
其实我觉得你的Corner case都可以很好的解决。
通过char[]来组数字,然后只要最后一位和第一位不是0即可。结果的范围可以通过String.valueOf() < 650 来搞定
回复

使用道具 举报

🔗
 楼主| buerkuson 2018-11-20 13:50:27 | 只看该作者
全局:
dengzeyu147 发表于 2018-11-20 12:03
这样?
**** 本内容被作者隐藏 ****

我觉得查表是可行的,只需要做好一个表然后遍历1-650,挨个查表是否能reverse以及是否在range内,把判断都放到表里应该逻辑会好做很多
回复

使用道具 举报

🔗
 楼主| buerkuson 2018-11-20 13:51:51 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
chenxianggre 2018-11-22 19:48:02 | 只看该作者
全局:
以0 结尾的反过来以零开头->不考虑的意思是,不算作会重复的->不加入答案?
回复

使用道具 举报

🔗
 楼主| buerkuson 2018-11-23 02:00:14 | 只看该作者
全局:
chenxianggre 发表于 2018-11-22 19:48
以0 结尾的反过来以零开头->不考虑的意思是,不算作会重复的->不加入答案?

就是110会变成011,但是不会和11号重复,所以这种情况不考虑
回复

使用道具 举报

🔗
dengzeyu147 2018-11-23 03:16:21 | 只看该作者
全局:
ziang_x 发表于 2018-11-21 08:55
我拿你代码跑了一下,感觉结果跟正确的比少了18,81和611,多了69和96
下面是我的代码:
**** 本内容被 ...

lol xiexie  我的是错了 我后来改了 谢谢大佬

评分

参与人数 1大米 +3 收起 理由
ziang_x + 3 我等级比较低,最多只能加3了

查看全部评分

回复

使用道具 举报

🔗
dengzeyu147 2018-11-23 03:20:05 | 只看该作者
全局:
ziang_x 发表于 2018-11-21 08:55
我拿你代码跑了一下,感觉结果跟正确的比少了18,81和611,多了69和96
下面是我的代码:
**** 本内容被 ...

69 和 96 为何不要

评分

参与人数 1大米 +3 收起 理由
ziang_x + 3 谢谢你的大米哦,我也给你反加一手,我等级.

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表