google intern 电面 2/4

第一轮：

第一题 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面试。