11家公司面试集合大放送

Pinterest

Phoneinterview:

1.     具体我忘了, 不过就是拓扑排序就是了。

onsite:

1.     地里有的，写一个记录event的函数，记录在一个时间段内的所有event，比如记录下30s内的所有events, 如果记录中的event超过30s了就要被删掉。希望能做到常数时间。

2.     把一个数分解，打印所有的方案，比如12的分解方案为[2,2,3] [4, 3] [2,6], 不用包含自身和1的组合， 含有相同数字组合的方案为同一个方案。

3.     给一个大矩阵，里面都是数字，允许预处理，要求预处理后能用O(1)的时间返回任何一个子矩阵中数字的和。

4.     拿一张白纸，如果说它的其中一对对边编号为1和2, 然后朝着1和2这对边沿同一方向对折这个纸N次，摊开后能看到内凸和外凹的折痕，分别定义为0和1，打印出折痕的序列。  Followup, 如果不是沿同一方向，也就是可以正折和反折，打印出所有的方案，并且求时间复杂度。

微软 onsite:

1.     判断一棵树是否为binarysearch tree，怎么给大数据排序。

2.     给一个社交图，点是人，连线是关系，给定一个点未输入，找出所有这个点的二度好友。 Followup: 按这些二度好友拥有的和你相同好友（也就是你的一度好友）的个数，给出topk个二度好友。

3.     打印Excel columns，第一列为a， 然后依次是b,c,d … z, aa, ab, ac.. az, ba, bb….， 给列数N，打印出这个字符串。   问题二：实现一个queue

4.     任务安排，给一些任务并给出他们的依赖关系，求一个任务的次序安排，也就是拓扑排序了。

Google onsite:

1.     给一组平面内的点集，找出里面的四个点，他们能组成平行于x,y轴的矩形并且面积是所有平行于x,y轴的矩形里最小的。 分析复杂性。

2.     货币兑换， 给出一堆货币的汇率，然后任意给两种货币，给出他们的汇率。 Followup: 如果有多种兑换方式，比如A->B->C,还有A->C，给出有最少的中间节点的那种。 分析复杂性。

3.     打印任务完成度和估计用时，任务是有好几个阶段组成的，每个阶段用时差不多，每阶段开始时都会调用一次我们的API，然后让我设计这个API能够打印出任务的完成度和估计用时之类的信息，自己设计打印的频率等等。 Followup: 每个阶段用时不同怎么办，如果是任务是多线程怎么办，多机器怎么办。

4.     给对一个字符数组，里面可能有重复，还给一个intd。让我重新排列这些字符使得相同的字符至少要距离最小距离d。 分析复杂性。

谷歌特别喜欢分析复杂性。

VMware:

Phone interview:

给一个string 里面是xml格式，验证是否合法。

VMware HR的处理速度比较慢，可能因为我马上要毕业，这个职位是明年5月份的。然后给结果也比较慢， 因为时间限制我就没继续面了。

Snowflake

1.     给一个自然

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

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

。   第二题，有一个栈，然后有一系列pushpop操作，push操作按从老往新的是1,2,3,4,5…pop可以出现在任意位置，给定一个pop操作产生的返回值的序列，问是否合法。比如31 2是非法的，因为push1, 2, 3后再pop()一次是3, 在pop()一次是2，1不可能在2前面，再比如12 4 3是合法的，因为push1, pop(), push 2, pop(), push 3, push 4 ,pop(), pop()可以产生这样的序列。

2.     给一个矩阵有0和1，1是墙，0是路。给一个把一面墙打破的机会（把一个1变成0），求左上角到右下角最近的路程。

3.     给一个sql任务的合集（string），比如select* from *; select * from * group by *; 要求把他们分成一个一个的sql，也就是listof string。主要问题在于处理分号，引号，转义符。   聊了简历，比较深入，比如为什么这么设计这么做什么的。

4.     忘了哈哈哈哈。。这个老哥一上来就做题，我就没留下什么索引来回忆。好像不太简单。。。

OA就不放上来的，地里都有。

最后，我有一个记录进度的表，这些白嫖OA不给结果的公司都被我记在小本本上-> . ->。Twitter!! 实习和fulltime白嫖了我两次OA，做完还都不给结果。LinkedIn做OA没给结果，Pure storage做完第二天秒拒。 Twillio，做完OA不给结果，过了好几个月发了一封系统邮件说你还有兴趣的话填一个表吧，看来twi开头的公司要警惕下，生气。

补充内容 (2018-12-22 01:28):
记起来了，pinterest第一面是alien dictionary

补充内容 (2019-1-11 11:02):
谢谢@wulaoshi250  勘误, snowflake的第一题写错，最后一个区间中[6,6][7,7]应该合并为[6,7]

模一下 能说一下timeline吗

加米啦，请问lz snowflake第一题
1.     给一个自然数序列，一次求每个位置上已有数字组成的不相交的区间
1, 3 , 7,  2,  6
0: [1,1]
3: [1,1], [3,3]
7: [1,1], [3, 3], [7,7]
2: [1,3], [7,7]
6: [1,3], [6,6], [7,7]
例子有点不太懂呢，题目就是用当前位置已有数字组成的不相交的区间，所以1，3，7的例子都还明白，因为【1，1】，【3，3】，【7，7】都不算相交，但是到了2的时候这个【1，3】【7，7】是怎么出来的呢？是在前一步的基础上加了一个【2，2】，因为【1，1】【2，2】【3，3】是连续的就把他们merge起来了？如果是这样的话，最后一步为什么没有merge【6，6】和【7，7】呢？
也可能是我理解题目有点偏差，不知道lz是怎么解决的这个问题呢？

Antonio_Hsu 发表于 2019-1-11 04:33
已加米，求楼主稍微说一下snowflake第二道题的思路可以吗？

主要就是ArrayList是用动态数组，linkedlist用的是链表实现，所以在调用get()方法的时候效率不一样。后者的改进就是使用迭代器，就不用每次从头往后找，不过带来的问题是一调用iterator就会往后，有时候不需要往后移，所以要实现一个peek iterator，这个参照leetcode就好

给一个矩阵，1代表陆地0代表海洋，允许你把一海洋变成陆地，问你放哪里可以使得变化完成后产生一个所有方案中最大的陆地。Followup:如果允许你把一个给定形状的矩阵中的海洋变成陆地呢？
给一个矩阵有0和1，1是墙，0是路。给一个把一面墙打破的机会（把一个1变成0），求左上角到右下角最近的路程。
这两个题好像 求思路 或者lc原题

zedyeung 发表于 2018/12/21 18:25:44
给一个矩阵，1代表陆地0代表海洋，允许你把一海洋变成陆地，问你放哪里可以使得变化完成后产生一个所有方案中最大的陆地。Followup:如果允许你把一个给定形状的矩阵中的海洋变成陆地呢？
给一个矩阵有...

差不多就是利口酒儿巴…union set就行。

给你点个赞！

zedyeung 发表于 2018-12-21 18:25
给一个矩阵，1代表陆地0代表海洋，允许你把一海洋变成陆地，问你放哪里可以使得变化完成后产生一个所有方 ...

lc827，紫薯紫薯

哈哈哈哈哈 你太逗了  看来要小心 twi* 了

这个真的辛苦 了，详细啊

zedyeung 发表于 2018/12/21 17:58:23
模一下 能说一下timeline吗

啊。。有点麻烦我可能要去翻我的日历才能整理出来。不过基本上就是从九月份开始一直面到前天，期间一直投一直约面试这样。

orlandowzb 发表于 2018/12/22 00:38:59
这个真的辛苦 了，详细啊

=。=我发觉我记性好好=。=那天晚上坐着回忆起来的