登录
  • #美国面经
  • #码农类general
  • #面试经验
  • #google

google intern 电面 2/4

一亩三分地匿名用户
973
2
第一轮:

第一题 reverse vowels 蠡口散散无 two pointer。

第二题 Word ladder 蠡口幺二奇的变形。

题目如下

Each time we only change one bit.

Init Pattern: 010

endPattern: 111

SafePattern: 011, 100, 111

010 -> 011 -> 111 return true.

一旦找到这样的transition就返回true。我使用的 backtracking。

第二轮

给定一个数组nums,再给定一个大小k。每次取只能两端其中之一,当前数组就删除这个元素,然后找出最大的和的情况。

Eg : nums = [3,2,5,1,9,2] k = 2;

[mw_shl_code=java,true]1. Choose left,

3 + rest 数组的情况 [2,5,1,9,2]

1. 1 = choo

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

能听懂(没有口音。。。)然后第一个老哥人就比较好,会说说题目,然后再把题目copy 一下,然后给我看test case,提醒我可以先看test case,如果搞懂了再看其中的实现方法。后面的女面试官也是很好,会给出关键性的hint,然后我就赶忙说出自己的想法,如果match我就继续,不match我就换一个思路。。。当然途中也有一些敲打typo,幸好之前会和面试官说给我俩分钟check一下。

总体来说,自己运气比较好,两个面试官人都比较nice,然后题不是特别难。希望后续顺利。

如果有疑问请留言,我看见会第一时间 补充帖子下面的添加区域。 因为我发的匿名。。。所以就不单个回复各位了。

补充内容 (2020-2-7 13:54):

今天收到HR回复,下周就送HC

补充内容 (2020-2-11 16:26):

周一送的,今天通知已过HC

补充内容 (2020-3-2 10:42):

2/25 HR通知第一个HOST(Google Map组)。

2/27 第一个HOST面试。
2条回复
热度排序

发表回复