Google最新电面，现在的电面都这么难吗！

本人在LA一家startup工作了一年多，去年年底开始准备跳槽。
时间线是12月20号内推，因为中间过节的原因，电面安排到了1月22号。

开始上题：
1. Leetcode 686。
这道题之前在leetcode上没刷到。一开始没有想到很好的解法，只想到如果重复A，知道重复的A的长度比B长时，判断B是否是A的子串，如果不是就再重复一次A，如果还不是就肯定没有解。就用这个思路大概5min就写出来了。

面试官看了之后并没提出什么问题，时间复杂度也没问。就只是很简单的叫我检查一下有没有bug

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

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

ink it can find the minimum one."。已经在电话里面和HR聊了面试的经过，她说会帮我争取。

补充内容 (2019-1-25 11:17):
LC里面753也是高频题，想知道地里面有大佬做这个题做的不是很好也过了的例子吗。

步惊云 发表于 2019-1-24 19:37
hamilton graph 了解一下， 具体是tsp。 https://en.wikipedia.org/wiki/Travelling_salesman_problem

...

真是章口就来，还什么“点艹”。LC753你倒是用LC943的方法写一个DP试试？

楼主请直接去写信给HR要求投诉面试官。这道题dfs和backtracking都能做（而且时间复杂度也很难再优化了），面试官故意告诉你做法不对和复杂度太高绝对是在坑你。

753那题确实挺难得，我当时做这题的时候下面的视频很有帮助

https://www.youtube.com/watch?v=iPLQgXUiU14

我也觉得这个月google的面试题难度直线上升

753用BFS就可以保证最少步数

手动安慰楼主。虽然说题库不分电面onsite，但电面碰到这种题 还是两道题的电面 确实好难受

争取加面吧

这个电面比我上次的电面难多了，确实像是被针对了

电面两题是常态了么？

这个题如果不知道那个什么sequence的话，是不可能做出最优解的。。。

1. class Solution(object):
   
2.     def crackSafe(self, n, k):
   
3.         res='0'*n
   
4.         visited={res}
   
5.         for i in range(k**n):
   
6.             pre=res[len(res)-n+1:]
   
7.             for j in range(k-1, -1, -1):
   
8.                 cur=pre+str(j)
   
9.                 if cur not in visited:
   
10.                     visited.add(cur)
    
11.                     res+=str(j)
    
12.                     break
    
13.         return res

复制代码

补充内容 (2019-1-25 02:40):
知道的话，不用dp dfs bfs，什么jb都不用，直接iterative就行了。。。