Q

直通硅谷每日面经整理

IXL learning/OA/全职

1. 玩牌找赢家：Andrea和Maria这两个人玩扑克牌，每人手上都有一叠面朝下的牌。规则是这样的，它们2个人同时翻开第一张，然后Andrea 加上自己牌的分数，减去Maria牌的分数；Maria加上自己牌分数，减去Andrea的分数。然后两人各自再丢弃顶上的一张牌，然后继续翻牌（即每2张比一次）。例如A玩家的牌为（代表从上到下） [3,5,1], M的牌为 [4,6,2].  那么它们一开始比较的牌为 A：3   M：5。所以A得-2分，M得2分。 然后它们各自丢弃一张牌（5和6），继续比较下一张，此时A为1， M为2，所以A得-1分，M得1分。直到所有牌都比较完了，返回胜利玩家的名字，或者"Tie".

这道题除了上面这个基本规则外，还有一个额外的String输入，当这个输入为"Even"的时候，它们从第一张（index = 0）的牌开始比较；当输入为“Odd”的时候，从 第二张(index = 1) 的牌开始比较。之后都是每2张比较一次

我的做法： 就是根据输入是Even还是Odd进行比较index初始化，然后做一次循环来各自计算比较分数，最后按照分数决定返回值。时间复杂度：O(N). 空间复杂度：O(1)

2. Anagram的区别：给出2个String数组A和B，长度貌似是一样的（题目中没写，但是所有test case中都是一样）。要返回的是对于每组A和B中相同位置的String，它们需要进行多少修改，才能变为anagram。例如 `cat` 和 `tac`  这2个是anagram，所以是0次修改；`car` 和 `cat` 差了一个，所以需要返回`1`; `cat` 和 `cats` 由于长度不同，无法修改成anagram，所以返回-1.  题目要我们的就是返回一个List代表每组String需要的修改次数。

例如A=[cat, google, bat]  B = [car, googl, cat], 那么就要返回 [1, -1, 1]。题目说了所有字母都是英文小写

我的做法： 遍历每组字符串，然后算这个difference插入结果list中。计算的思路是首先判断2个字符串的长度，如果不等则直接返回-1. 相等的话，再将A的字符串count一遍，然后再遍历B对应的字符串，如果对应字符的count > 0, 那么就减少count，否则就将modification +1， 最后返回这个modification。时间复杂度：O(m) 代表A/B中所有字符数量。空间复杂度：O(1) (如果不算返回结果的list话）

3. Growth in 2 Dimensions：利特口 伍酒芭原题

4. Minimum Unique Array Sum：给一组int array，我们要将其通过increment （+1操作）变成不包含重复数字的array，返回这个新unique array的所有数字之和。注意的是我们实际上不需要改变这个array，只要返回和

例如 [3, 2, 1, 4, 1]. 这个数组不是unique的，其中1重复了。而为了避免重复，我们只有将1增加到5才行，所以最后返回的值为sum(1,2,3,4,5) = 15

这道题目有其他条件，数组长度为 1-2000(包含）， 每个数字的大小是1-3000（包含）

我的做法：创建一个5000长度的数组，用来记录每个数字的出现次数，然后初始化一个重复数字个数 = 0， 再从低到高扫描一遍，遇到对应count > 1的就记录到重复数字个数中，遇到count = 0 的就放一个重复数字到这个位置。最后扫描扫描一遍count不为0的，将数字加起来。时间复杂度 O(N) 用来扫描数字，再遍历5000长度的数字, 由于长度不超过3000，所以时间复杂度为O(N) 或者说 O(3000) -> O(1)

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=607150&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

Pinterest/技术电面+Onsite/Pass/全职

recruiter 面

了解你的技术stack，level，动机

然后马上安排电面

电面

本土的eng 面的

一个string 的题，非常简单，记不得了，没在刷过这题，最多就是个medium level。但是要注意是三问，要看你怎么写出可以重用的代码

昂赛

coding 给你一个blacklist， 然让你判断pin的title 是不是safe

Hiring manager， 主要是我在问他问题，人不错，一直在sell自己的team

Project Manager，主要是看你有没有lead project的经验，很多behavior 和经验的问题

system design：design 丁有趣。主要看你是不是设计过highly scalable的project。问得很细，每个细节都问。

coding 利口 sudoku 1. follow up 是 2。代码量有点大，减去自我介绍和最后问问题 也就三十分钟，基本上就在疯狂敲键盘。

第二天打电话跟我 negotiate offer. 因为我还有两个onsite 要去，他们很想让我drop 那两个onsite，所以我说的数字 那边一天内答应了

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=607092&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

Stripe/Onsite/Fail/全职

1. http replay。用他们自己给的一个库，用他们的api来发http request，不推荐用自己事先写好的，我看了面经，自己事先做了点相关的project，几乎没用，http / json库不一样，而且如果不用他们自带的，似乎不太好。可以熟悉下怎么发http request 和 parse json吧。

2. bug squash。我的是给一个project，parse 一种类似json的文件格式，里面有些unit test fail了，修改这些unit test。我的debugger attach不上去，所以没法儿设断点，只好print out，反正体验各种不好吧。找到了一半，也没完全给弄出来，如果有break point或者stack trace会好很多。

3. coding，设计一个rate limiter。

4. design，设计一个monitoring system，重点问数据库的schema，没设计过这种系统，不熟悉。以及system design时候用视频真的很不友好，用screen share 和 zoom同时开着，总是crash or slow，signal很差，常常我说完一句话，对方说，你说了什么？最后彼此都放弃治疗了，我说我的，他也不怎么follow up了。

5. BQ。问你对当前自己的组怎么看，以及怎么评价你现在的老板，还有有挑战的项目，以及最喜欢的合作的experience。

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=607064&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

Qualtrics/Onsite/Fail/全职

四轮三个烙印，我尽可能做到客观啊，因为就我感觉这面试我面的完美。。。。。

第一轮，夷陵山，还剩10分钟，给个follow up，  题目描述就是以一个蛇形的方式来遍历输出树，和上一题没有一丝一毫关系，千万不要被误导。要点在于每经过一条left就给自己的深度+1就可以了。最后按照深度中序遍历输出就是结果。

第二轮，system design。shorten url。会重点问缓存和queue。还会问数据库sharding。问题都非常简单。

第三轮，午饭，不考评。

第四轮，一整轮bq，glassdoor上全有。其实也不需要怎么准备，都是非常常见的bq。

第五轮，唯一一个不是烙印的abc小姐姐，题目是一棵树，给定一个数值，不输出这个数值的兄弟节点。用stack 或者queue都可以。这轮面完小姐姐直接开始讨论哪里租房好的问题了。。。

来源：

https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=607058&extra=page%3D2%26filter%3Dsortid%26sortid%3D311%26orderby%3Ddateline%26sortid%3D311%26orderby%3Ddateline

每天不断更！不止这些哦~