Twitter 电面＋onsite

电面： leetcode 10：regular expression matching。
onsite（san francisco）：
1. 面试官是engineering effectiveness组的，一开始问了基本的网络常识，比如描述DNS的resolution的过程。之后问如何用shell command来统计一个文本文件里出现的单词集合（其实就是用pipe来组合各种command，类似 ）。最后要求

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

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

p是把输入从一维数组改成二维矩阵，差不多的思路。
5. 最后一轮是behavior，基本上就是随便聊聊。

大概一个多礼拜出的结果，虽然package给的很好，但是对twitter前景担忧，所以还是拒掉了。希望面经对大家有帮助。

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

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

Iancss 发表于 2016-2-22 11:02
感谢LZ。
可是LZ前面的意思是说用BFS，也就是说需要知道下一个状态（也就是可以加多少水），不枚举出这 ...

我当时好像只考虑了三种还是四种可能，现在记不太清楚了，所以不是很确定是不是你所说的这样。。。抱歉实在是隔的时间有点久了，不记得了。。。

yyd_yahoo 发表于 2016-2-22 10:50
差不多这个意思吧，不确定是不是一定要枚举出你所列出的这些情况。

感谢LZ。
可是LZ前面的意思是说用BFS，也就是说需要知道下一个状态（也就是可以加多少水），不枚举出这些情况的话，楼主是怎么弄的？

看到楼主发的好几个帖子，大牛赞一个，最后打算去哪了呀

好难

Hi, LZ， 第三问题目，不是很懂意思，两种型号的杯子是都要装满吗？还是？

Iancss 发表于 2016-2-22 06:17
Hi, LZ， 第三问题目，不是很懂意思，两种型号的杯子是都要装满吗？还是？

对，杯子没刻度，要么全空，要么全满

yyd_yahoo 发表于 2016-2-22 10:10
对，杯子没刻度，要么全空，要么全满

感谢LZ，所以问题就变成了，要有多少个m 和 n 才能相加成k吗？

Iancss 发表于 2016-2-22 10:23
感谢LZ，所以问题就变成了，要有多少个m 和 n 才能相加成k吗？

对不起，之前没有解释清楚，杯子是没有刻度的，但是不妨碍你获得半满状态的水量，比如m>n时，你其实是可以获得m-n的水的。

Iancss 发表于 2016-2-22 10:43
感谢LZ。
那就是说，总共有这么多种情况：
m, n, m-n, m-2n, m-3n, ... 直到 m-(m/n)*n

差不多这个意思吧，不确定是不是一定要枚举出你所列出的这些情况。