Memsql hr-电面1-电面2-onsite

看到地理几乎没有memsql的面经，于是来补一个。。虽然楼主已经挂了并走远很久了。。但真的很喜欢这家公司，感觉进去之后可以学到超级多东西，大概就是给了offer就去的那种喜欢！希望可以帮助到之后的旁友们（顺便求大米攒人品）

1. HR电话聊30分钟，七月初

主要介绍公司情况，组的情况，大概问一问简历（没有具体问细节）。HR特别nice特别耐心，一直让我问他问题。。后面onsite见到真人也是觉得特别nice。。

2. 电面1  60分钟，七月初，白人小哥，ucb本科，毕业就进memsql了，先让我大概自我介绍了一下，就开始给题目写code。期间一直等我写，人很耐心。没有followup，只是问了下时间复杂度之类的问题。然后写完之后剩下的时间一直让我问他问题。。电面1结束之后隔天下午五点（PT）就收到通知要约电面2。（完整题目在下面）

/*

Implement a function that takes as input two English words W1 and W2, and returns the shortest path from W1 to W2, where each word on the (returned) path is:

a valid English word and

differs from the previous word by a single-character substitution.

Assume a dictionary of all valid English words is already loaded into memory, and supports the following operations:

Boolean isValidWord(String possibleWord); // assume this runs in O(1)

Iterator<String> iterator();

getList("cat", "dog").

> ["cat", "cot", "cog", "dog"]

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

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

第一轮：俩小哥进来面。问如何获取网站的用户10分钟内总访问数据情况，以及（好像是）要实时得到每个页面被访问的次数，以及要给出有百分之多少的页面的访问率在百分之多少之上，还有一些类似的要求，（时间久远有点不记得了。。）

第二轮：一个小哥带着一个妹子进来面，2sum--3sum--4sum..................

第三轮：一个cmu小哥  给了一个mysql table with 2 columns，column1：docID，column2：text(all English words)，要求是在100ms之内返回sql query的结果，query是找到满足一些条件的text对应的docID。比如text要有（wordA & wordB || wordC）

第四轮：和director聊天，聊project。

总体感受，面试体验很好，公司里是白人>>华人>>三哥。里面每个人都很nice并自带“请随时来问我问题~”的十分乐于助人的赶脚，真的是很棒。。。

奈何楼主比较菜=   =。过了三天收到了hr十动然拒的信（不能哭）。hr拒了楼主之后，还在linkedin找到了楼主并加了我的linkedin。。。慰问也要做全套。。。真的是太善良了。。

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

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

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

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

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

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

请教一下楼主第三轮是怎么回答的啊？

我和lz面了一摸一样的店面题目 只不过我的director聊天轮在onsite前 非常喜欢他们家 约了onsite后可惜hc变了 让我之后再去面 哭。。

wing0315 发表于 2017-9-21 08:41
请教一下楼主第三轮是怎么回答的啊？

楼主给重新设计了一个table，一列存word，一列存所有的有这个word的docID。。。

希城XC 发表于 2017-9-21 10:01
楼主给重新设计了一个table，一列存word，一列存所有的有这个word的docID。。。

就是倒排索引吗？我以为是要根据他给的table来写sql

wing0315 发表于 2017-9-21 10:21
就是倒排索引吗？我以为是要根据他给的table来写sql

对的是倒排索引，sql是给出的

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

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

bunafish 发表于 2017-9-21 12:53
不一定啦 我觉得可能真是hc的原因 感觉你真的好可惜 我onsite不是换时间 是说不确定什么时候再招 就取消 ...

哎，以后有缘分再去吧！加油加油！