📣 独立日限时特惠: VIP通行证立减$68
回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼阳谷县 onsite

全局:

2019(10-12月) 码农类General 本科 全职@google - 内推 - Onsite  | | Fail | 在职跳槽

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

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

x
准备接其他家offer... 就发一个一月初 在MP3的onsite.. L3面了五轮coding, 过了一周补了BQ, 面完当时没有立马记题目... 第一题忘掉了... sorry

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


recruiter 告诉我 HC的feedback是very close to our standard, recommand and invite you to retry in 4 - 6 months.. 结果也比较符合我自己的预期... 题目刷的还是不算得心应,将将能应付解出Google的题目
感觉自己刷题离融会贯通还有不少距离。。仍需努力。。

评分

参与人数 7大米 +22 收起 理由
AnnaY + 1 给你点个赞!
TingDallas + 2 很有用的信息!
kittytok + 1 给你点个赞!
spirit_room + 2 给你点个赞!
lemoncorn1123 + 1 赞一个

查看全部评分


上一篇:Factual 电面面经
下一篇:亚麻 alexa ML scientist 昂赛挂经 求米

本帖被以下淘专辑推荐:

推荐
 楼主| sweetpea 2020-2-6 09:59:21 | 只看该作者
全局:
iwishgandi 发表于 2020-2-6 09:45
楼主加油!第二题里面能“接上”的条件是什么呢?

大概这样的转换。但比如P是root,或者P是Q的parent什么的。这就没法接了呀。对了TreeNode可以自己定义。所以我给每个Node里面还加了一个parent node,写到后来想到其实这个Node的height/depth也该加进去,.. 这题其实想清楚还是蛮好写的。。
          root
       /   |   \
     P     Y      Q
    / \        /  |  \
  C     F     D   W   E


          root
       /       \
      P           Q
               / | | \
              D  W E   P
                      / \
                    C     F
回复

使用道具 举报

推荐
duduhaha 2020-2-17 05:17:41 | 只看该作者
全局:
sweetpea 发表于 2020-2-16 14:09
是的,还挺妙的,
把当前path string 和 改动次数integer 包装在一个class,然后PriorityQueue自定义com ...

能说的更清楚些吗? 写一个method   String[] validPath(String[] path)   返回一个合法的最少改动的合法路线即可,比如返回  ["LAX", "SFO", "DEH"]也可以。

为啥["LAX", "SFO", "DEH"]也可以 ? 是怎么用BFS的?
回复

使用道具 举报

推荐
 楼主| sweetpea 2020-2-12 13:22:09 | 只看该作者
全局:
Huangxin 发表于 2020-2-11 16:03
如果之前的input string不合法,最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3 ...

哦。followup比第一问多了一个method 叫isDictionaryWord,就是要看他是不是合理的英文单词。第一题只要保证没有连续3个重复的char,第二题需要删成一个存在的英文单词,"heelloo"在第一题合法,但是在第二问中不是英文单词了,所以删到hello才可以
回复

使用道具 举报

🔗
iwishgandi 2020-2-6 09:45:37 | 只看该作者
全局:
楼主加油!第二题里面能“接上”的条件是什么呢?
回复

使用道具 举报

🔗
Huangxin 2020-2-11 16:03:02 | 只看该作者
全局:
如果之前的input string不合法,最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3个..这个为啥是3个呢,删掉一个e不满足条件么?还是我理解有误?
回复

使用道具 举报

🔗
spirit_room 2020-2-16 07:12:53 | 只看该作者
全局:
第四题用bfs还是有点妙啊
回复

使用道具 举报

🔗
 楼主| sweetpea 2020-2-16 14:09:29 | 只看该作者
全局:
spirit_room 发表于 2020-2-16 07:12
第四题用bfs还是有点妙啊

是的,还挺妙的,
把当前path string 和 改动次数integer 包装在一个class,然后PriorityQueue自定义comparator 把改动次数更小的放在Heap前面。
面试官和我说这个他们现实工程中碰到的一个问题。
回复

使用道具 举报

🔗
duduhaha 2020-2-17 05:21:07 | 只看该作者
全局:
第一问的followup是咋做的啊? 再给一个 boolean isIndictionary(String word),如果之前的input string不合法,最少删几个字母可以让它变成一个indictionary的word, 比如"heeelloo"得删3个..
回复

使用道具 举报

🔗
ypcu327 2020-2-17 12:12:38 | 只看该作者
全局:
第一个题的follow up使用dfs+memo来做吗
回复

使用道具 举报

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

本版积分规则

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