📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 20
跳转到指定楼层
上一主题 下一主题
收起左侧

Google迷之店面。。。

全局:

2016(1-3月) 码农类General 硕士 全职@google - 校园招聘会 - 技术电面  | | Pass | 应届毕业生

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

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

x
面试官先说,给定一个secret word,比如apple,你来猜词。
比如猜price,就返回(false,1),因为只有一个字母猜对了。如果猜apple ,就猜对了,返回true。
首先是实现这样判定函数,很简单写完了。

然后面试官说现在我们来写solver找到secret,我说枚举26个字母,然后backt
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
解的,做到think loud了吧。
感谢面试官放我一马希望后面好运。


评分

参与人数 3大米 +8 收起 理由
abcdldzy + 3 给你点个赞!
edyyy + 2 感谢分享!
xiaoaideng + 3 感谢分享!

查看全部评分


上一篇:谷歌Onsite 碰到非常难的设计
下一篇:Fidessa Intern OA

本帖被以下淘专辑推荐:

  • · Google|主题: 458, 订阅: 133
推荐
samqqaa 2017-3-11 02:38:54 | 只看该作者
全局:
我認為首先寫個猜
def find(guess, ans):
O(n)

在word pool裡面
for i in word:
  if find(i,ans): 輸出i
  else: 假設輸出值為n
    for j in word:
      if find(i, j) != ans長-n:
        把j 從word 拿掉
複雜度是O(n^3)


回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
edyyy 2017-1-22 23:17:12 | 只看该作者
全局:
楼主不错啊。过了就行哈
楼主有实习经历吗
回复

使用道具 举报

🔗
glaciersilent 2017-1-23 00:36:09 | 只看该作者
全局:
楼主能不能介绍下这题的思路呢
回复

使用道具 举报

🔗
 楼主| 不会写code 2017-1-23 02:23:40 | 只看该作者
全局:
edyyy 发表于 2017-1-22 23:17
楼主不错啊。过了就行哈
楼主有实习经历吗

有~字数字数
回复

使用道具 举报

🔗
 楼主| 不会写code 2017-1-23 02:28:15 | 只看该作者
全局:
glaciersilent 发表于 2017-1-23 00:36
楼主能不能介绍下这题的思路呢

其实我也不知道怎么做,前面一直都没理解题意。。最后的思路大致是先从list选一个词猜,可以知道有x个字母猜对了。然后过滤list里剩下的词,可以知道当前词和上次猜的词的相同的字母数y。如果x = y的话就留下。
回复

使用道具 举报

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

使用道具 举报

🔗
阿sin 2017-1-26 11:41:09 | 只看该作者
全局:
小A要当码农 发表于 2017-1-23 03:49
请问楼主 这个题思路是这样么? 随意从list里面挑选一个词, 然后make a guess,得到一个分数x, 然后将这 ...

我也觉得是这样..
回复

使用道具 举报

🔗
 楼主| 不会写code 2017-2-11 01:55:11 | 只看该作者
全局:
小A要当码农 发表于 2017-1-23 03:49
请问楼主 这个题思路是这样么? 随意从list里面挑选一个词, 然后make a guess,得到一个分数x, 然后将这 ...

嗯 我觉得是这样的
回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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