搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 本命年感恩节前挂经
123下一页
返回列表 发新帖
回复: 25
跳转到指定楼层
上一主题 下一主题
收起左侧

本命年感恩节前挂经

海外面经 码农类general 面试经验 google
🔗
nsbdsxh | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2018(1-3月) 码农类General 本科 全职@google - 内推 - Onsite  | | Fail | 应届毕业生

注册一亩三分地论坛，查看更多干货！

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

x
被HR坑了说尽量选感恩节前的时间，结果感恩节前考的这么简单然后理所当然的挂了我，听说感恩节后反而很多人拿了offer。。。不过本来水平也
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
单词长度为5而且每个单词都没有重复字母，实现一个function可以生成下一个猜测的词

评分

参与人数 2大米 +13 收起 理由
vivivic + 3 给你点个赞！
jy_121 + 10 很有用的信息！

查看全部评分


上一篇：[面经集合]约铺全栈onsite
下一篇：求有没有人知道web crawler怎么写

相关帖子

本帖被以下淘专辑推荐:

回复

使用道具 举报

推荐
wjw779 2018-1-20 00:20:20 | 只看该作者
全局：
请问楼主，第二题给一个有向图返回所有从起点到起点的环组成的图，输入只有一个起点，能讲一下思路吗，不是很明白怎么做，谢谢
回复

使用道具 举报

推荐
zhanglixue 2018-1-19 02:44:04 | 只看该作者
全局：


试着做了一下第一题，不知道思路对不对，楼主可以查看一下和题意是否对应。

另外对于第四题：如果目标字符串是 abcde, 我猜的是 amcne，应该返回3吧，如果我猜的是acemn是不是应该返回1，也即只有位置和字符同时对应了才是猜对了一个字符。这题好像有点儿难。谢谢！
Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
MoeMoeee 2018-1-17 08:04:27 | 只看该作者
全局：
第一题除了用拓扑排序，感觉上也可以用标准的tree来做，继承顺序就是preoder traverse
然后用一个hash<name,(node,parent_node)>存储对应名字的人的tree node以及其parent的tree node
birth就是接child
death就是把对应node的child接上去去
回复

使用道具 举报

🔗
dawskiper 2018-1-2 14:47:06 | 只看该作者
全局：
祝LZ后续顺利!
我想请教一下第4题,"猜测的词"是什么意思?
回复

使用道具 举报

🔗
 楼主| nsbdsxh 2018-1-2 15:38:30 | 只看该作者
全局：
dawskiper 发表于 2018-1-2 14:47
祝LZ后续顺利!
我想请教一下第4题,"猜测的词"是什么意思?

就是每次你猜一个词，然后会得到有几个字母匹配的结果，然后你再猜下一个词，直到猜中为止，希望能尽可能的少猜
回复

使用道具 举报

🔗
mars0 2018-1-3 10:17:07 | 只看该作者
全局：
感谢分享～～～～～～

评分

参与人数 1大米 +5 收起 理由
lctc432 + 5 欢迎来一亩三分地论坛！

查看全部评分

回复

使用道具 举报

🔗
say543 2018-1-3 15:46:21 | 只看该作者
全局：
第一题 birth 建graph depth 需要存 child to parent 来帮助delete 然后继承就是dfs 一下?
回复

使用道具 举报

🔗
say543 2018-1-3 15:47:13 | 只看该作者
全局：
第二题因该也是dfs 一下 只有start node 可以重复visit ?
回复

使用道具 举报

🔗
say543 2018-1-3 15:53:53 | 只看该作者
全局：
第三轮 就一个个匹配 time compleixty 是o(n * Max(p,q)) max(p,q) 是pair 得长string ?
回复

使用道具 举报

🔗
 楼主| nsbdsxh 2018-1-3 17:10:37 | 只看该作者
全局：
say543 发表于 2018-1-3 15:53
第三轮 就一个个匹配 time compleixty 是o(n * Max(p,q)) max(p,q) 是pair 得长string ?

一二轮我都是拓扑排序做的，第三轮trie tree
回复

使用道具 举报

🔗
sophietian1024 2018-1-13 16:12:06 | 只看该作者
全局：
楼主能讲一下最后一题的做法吗？~~
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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