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

骨骼云昂赛

全局:

2019(1-3月) 码农类General 硕士 全职@google - Other - Onsite  | | Other | 在职跳槽

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

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

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




评分

参与人数 17大米 +62 收起 理由
financeFree + 3 很有用的信息!
小丸几 + 1 给你点个赞!
kate2018 + 2 给你点个赞!
racso + 1 赞一个
huangyu + 5 给你点个赞!

查看全部评分


上一篇:airbnb 面经(店面+onsite)
下一篇:[易贝]新鲜电面跪经

本帖被以下淘专辑推荐:

推荐
bdhmwzfa 2019-2-27 10:03:58 | 只看该作者
全局:
我感觉第三轮比单纯的strobogrammatic number还要难,因为那里只是要求翻转之后还相等的数的个数,这里需要求的是翻转之后不相等还valid的个数
我能想到的方法是:先求出所有翻转之后还valid的个数,然后求出所有翻转之后相同的数的个数,两者相减
实现起来代码量应该挺大的。。。

第四轮有更快的方法,可以优化到O(m+n)
回复

使用道具 举报

推荐
 楼主| yy36457 2019-2-28 12:17:28 | 只看该作者
全局:
nested case 只是讨论了一下,没有写出来。大概就是找到对应的}, 把{}中间的部分作为下一层string, recursion传下去,返回List<string>, 然后再接起来返回到上一层。找对应的‘}’的trick:遇到{ count++,遇到} count--。count == 0 就找到了
回复

使用道具 举报

推荐
bdhmwzfa 2019-2-27 11:06:10 | 只看该作者
全局:
hpplayer 发表于 2019-2-27 11:03
第四轮有什么好方法吗?

生成B字符串的next数组,next[i][j]表示从B的i位置起第一个j字符的位置
这样匹配A的前缀的时候,只需要线性扫描就可以了
回复

使用道具 举报

全局:
请问第一轮nested case怎么搞呢?谢谢
回复

使用道具 举报

🔗
hpplayer 2019-2-27 11:03:10 | 只看该作者
全局:
bdhmwzfa 发表于 2019-2-27 10:03
我感觉第三轮比单纯的strobogrammatic number还要难,因为那里只是要求翻转之后还相等的数的个数,这里需要 ...

第四轮有什么好方法吗?
回复

使用道具 举报

🔗
LemonMyth 2019-2-27 11:51:00 | 只看该作者
全局:
谢谢楼主分享~~~
回复

使用道具 举报

🔗
pengbomuzzy 2019-2-27 12:29:03 | 只看该作者
全局:
bdhmwzfa 发表于 2019-2-27 10:03
我感觉第三轮比单纯的strobogrammatic number还要难,因为那里只是要求翻转之后还相等的数的个数,这里需要 ...

类似刷题网散久尔?
回复

使用道具 举报

🔗
xuantong 2019-2-27 19:10:14 | 只看该作者
全局:
tong wen
```
请问第一轮nested case怎么搞呢?谢谢
```
回复

使用道具 举报

🔗
visa 2019-3-1 09:00:42 | 只看该作者
全局:
请问第一轮是把每一个{}取出来放到一个个vector中嘛?还是用递归一遍解决啊?
回复

使用道具 举报

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

本版积分规则

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