生成一个随机产生的密码(letter and digits)。然后后面会让你改一些东西,比如说user输入密码长度,只能限定有几个数字之类的。题目 设计的循序渐进,比较简单
1轮:地里有过面经,给一堆字母,相同字母大小写遇到就cancel 比如aAbcf最后就return bcf. 面试官很nice. 2轮:国人面试官,一道marble game, 两个player AB轮流下numbered marble, 比如1到20, 然后遇到3的倍数就要往前跳7次,注意这里如果已 有的所有marble length < 7就会有cycle。 有点trick。 3轮,白人vp of engineering, 一道ood, 让我design一个task scheduler,重点在于function decoupling. 题不是很难,但是面试官很重视细节
LRU
coding是找数组中最大的数…不让用python的max follow up找第二大的数。 follow up找第n大的数。 要求这些都是O(n)
然后给了一张sign up page的图片,说ui组给你这张图片要你实现,你要问他们什么问题。 sign up要防止哪些攻击。
之后是三道简单的SQL
题还是很简单的 一面问的是一个让设计扫地机器人转向的问题 两个方向哪一个走法更近 可以抽象成时钟两个指针的问题 二面是 password generator 是一步一步来的 大概有三四个followup 显示纯大写 然后大小写混合 然后再加上数字 要求几率相等 对了 简历问了大 概25分钟
这家很喜欢问简历,帮我内推的学姐是做Web的,我也没什么经验,面试随缘吧。