我LD最近面了一堆公司，下面发她的面经攒人品求大米。
基本都是电面和onsite混着发的。
Google:
1. Wildcard match
2. http://www.fgdsb.com/2015/01/25/peek-iterator/类似。写一个de duplicator,wrap 几个stream，输出的stream全是不重复数字。
3. 求一个stream，出现次数最多的数字。然后扩展到N个machine的情况。
4. 假设某个company在不同国家都有office，每个国家的office，如果是当地的假期，就可以放假了。假设可以查询任意航班的信息，每个星期只能呆在一个地方，只有周末的时候才能飞去别的国家。找一个放假天数最多的schedule。
5. LRU + 一些 C++问题。
6. 这题记不大清楚了。好像是Longest increasing consecutive sequence， 然后一个Tree的该进版。求longest increasing consecutive path。. Waral 鍗氬鏈夋洿澶氭枃绔�,
7. 设计file system。我就是按照map reduce， hash那一套答得。
-google 1point3acres
-------------------------
. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
Facebook：
因为签offer了，就不说太详细了。基本都是常见题甚至LC原题。但是follow up问的很多，基本上常见题能用多种方法做的都会全问你一遍。比如问了一题count and say，老掉牙的题了，写出代码还让证明any count不会超过三。比如1 11 21所有的digit都不大于3。. 1point3acres.com/bbs
-------------------------
Machine Zone：.鏈枃鍘熷垱鑷�1point3acres璁哄潧
1. sort color。. 1point3acres.com/bbs
2. 有两个设计api的题目，具体的忘记了，都不难就对了。
3. 有两轮纯写query。问了些perfomance的问题，主要就是index的原理。写个几个很长的query，一个一黑板那种变态的。
4. 一个leetcode medium的dp问题。. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
5. linkedin word distance 那题
/* This class will be given a list of words (such as might be tokenized
* from a paragraph of text), and will provide a method that takes two
* words and returns the shortest distance (in words) between those two
* words in the provided text.. visit 1point3acres.com for more.
* Example:
* WordDistanceFinder finder = new WordDistanceFinder(Arrays.asList("the", "quick", "brown", "fox", "quick"));
* assert(finder.distance("fox","the") == 3);
* assert(finder.distance("quick", "fox") == 1);
*/
-------------------------
Pure Storage：
一模一样的题目！！
http://www.mitbbs.com/article_t/JobHunting/32702941.html
多了一道，设计c++ virtual mechanism的design。虽然看过一点，知道的不多。但是会逐渐给提示，follow hint就可以。pure storage喜欢一个题用好几种方法解，每个题目都让不断的优化优化。
-------------------------
Uber：
1. regex match
2. 实现trie
3. youtube architecture设计。
4. 聊天。
5. min stack
-------------------------
Palantir：
1. 判断任意长度K的substr有木有重复
2. LRU
3. 有个grid，每个cell记录的是click的次数，0或者大于0。求点击次数最多的region。每个region的定义，是非零连续的一片。
4. 设计asteroid 游戏。
5. 实现一个纸牌游戏的logic。每人拿出最上面那张，比较大小，最大的胜出，winner可以搜刮走loser打出的牌。如果有俩人的牌一样大，就比较上面数第四章的牌。 直到某个人赢得了所有的牌
6. system design。distributed hash table
7. stock price。
5/6 5/7 5/8
Stock1 : 100 200
Stock2: 50 100
Stock3: 150 200
Output: 250 350 500
空格代表价格没变化，跟前一天一样。如果第一天的为空，价格为0
-------------------------
ServiceNow：
1.各种概念啊！！ Javascript， Angular.js, SQL
2. 发过来code，让改bug优化。
3.又是各种概念啊。Javascript， Angular.js, SQL。还有自己project的介绍. from: 1point3acres.com/bbs
-------------------------
. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
BigCommerce：
1. 聊天3轮。聊project。我的project，他们的project
2. leetcode上absolute path那题。
3. 有一轮，算是system design吧。让设计他们的payment系统。
. 鐗涗汉浜戦泦,涓€浜╀笁鍒嗗湴
-------------------------. 涓€浜�-涓夊垎-鍦帮紝鐙鍙戝竷
Amazon：
1. 竟然安排我面试QA。理所当然的挂了。问了一道很简单的hashtable的题目，然后问我怎么测试amazon web page。。
2. 概念：hashtable 实现方式。
代码： 拓扑排序。
还写了个电话号码的regex expression。
-------------------------
. 1point3acres.com/bbs
Linkedin：
1. Word distance
2. 2 sum
3.
/**
* Given a nested list of integers, returns the sum of all integers in the list weighted by their depth
* For example, given the list {{1,1},2,{1,1}} the function should return 10 (four 1's at depth 2, one 2 at depth 1)
* Given the list {1,{4,{6}}} the function should return 27 (one 1 at depth 1, one 4 at depth 2, and one 6 at depth 3). 1point3acres.com/bbs
*/
4. permutation
5. reverse word in string (in place)
6. system design 类似这个
http://www.shuatiblog.com/blog/2 ... ta-real-time-top-k/
7. 问project。把我问跪了。他们问的非常非常详细。我只准备了architecture，明显不够用。一些具体logic也得准备。-google 1point3acres
8. minimum window substring
9. sqrt int + double版
-google 1point3acres
-------------------------
Yelp：
1. Word ladder 2
2. 密码的combination。 phone number combination变体
3. 拓扑排序：一堆package，有dependency。求个安装顺序
4. permutation + combination合体，具体的太久忘记了，反正不难。
5. valid json。判断string是不是valid json object
跟版上很多人一样，题都不难，自我感觉良好。最后悲剧。. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
. from: 1point3acres.com/bbs
-------------------------
Offers: G,F,Machine Zone,Service Now, BigCommerce。已签F。
准备的话，就是以leetcode为主，我协助她找工作帮她做了一些事情，大家觉得有用也可以看看：
. 1point 3acres 璁哄潧
1. 博客：http://www.fgdsb.com
这里面收集了不少leetcode没有的但是近期比较高频的面经题，我也提供了一些参考解法。
当然有几个题已经有热心观众指出错误了，但是由于我最近课比较多还没有改。。大牛请绕道。. 鍥磋鎴戜滑@1point 3 acres
2. 本地刷题平台：https://github.com/wangyanxing/Judge-at-fgdsb
现在支持mac和windows（windows启动速度比较慢）系统。类似于leetcode的本地版，收集我博客里面大约40道比较常见的且LC没有的题并提供了测试案例和Judge功能。现
在支持C++/Java/Python/Lua/Ruby语言，当然你本地要有能运行的compiler。
现在还不是特别完善，但是已经完全可以用了，我还加了print功能，这个调试起来比lc方便。有空我会把二叉树的visualization做了，相信大家对LC的 12##3#4 这种二叉
树表示方法不爽很久了哈哈。
release链接在这里：https://github.com/wangyanxing/Judge-at-fgdsb/releases. more info on 1point3acres.com
. 1point 3acres 璁哄潧
鏉ユ簮涓€浜�.涓夊垎鍦拌鍧�.
补充内容 (2015-4-14 12:53):
Google file system 设计那题可以能描述的不够清楚。就是设计一个大数据的存取问题。存在disk上。我就是partition + hash + cache那一套糊弄过去了。
Palantir第一题：判断长度为K的substr有木有重复的字符。
No comments:
Post a Comment