面经
文章平均质量分 67
proudmore
这个作者很懒,什么都没留下…
展开
-
binarytree serialization
序列化与反序列化,用前序遍历,因为inorder 和 postorder都找不到rootpublic class Serialization { static String serialize(TreeNode root) { if(root==null)return "#"; else { return roo原创 2015-06-09 10:55:02 · 154 阅读 · 0 评论 -
on site 面经
g on site面经 1. 一群人排成一队,每个人记录下自己的身高和排在前面的比自己高的人數,现在把它们顺序打乱,如何恢复原来的顺序 (先按身高排序,再逆序做insertion) 2. 有一个matrix[m][n], 都是integer. 实现两个api update(x, y, v). 更新matrix[x][y]的值为v query(x1,y1,x2,y2) 。 计算这个矩形区域的原创 2015-07-22 06:22:31 · 479 阅读 · 0 评论 -
告一段落。。。
跳槽告一段落,时间是刷题一个多月夹杂看一些书,感冒一周,出去玩一周,然后面一个月。一共面了 t, ub, zen, ap, g, l, mz, 其中ub挂在店面,l挂在on site, ap安排onsite太慢就cancel了,其他都拿到offer. abnb 和f 回复我太慢了是个遗憾,还有thumbtack, palantir, cloudera, sumo, quora, snapchat,原创 2015-07-31 07:06:05 · 535 阅读 · 0 评论 -
twitter面经
twitter 店面 1. 找前一百个质数. 一个一个check until找到100个, check的时候只需要from 2 to sqrt(n). 然后他说了另外一种方法: 用一个很大的array,每次cross out掉最后一个质数的倍数最后剩下的就是 2. 问median和mean的区别。我说了怎么算但是没有给出use case。。。他说工资啊,ceo的那么高,我们就用median不用m原创 2015-07-31 06:37:05 · 516 阅读 · 0 评论 -
Zenefits 面经
zen test 3 开始去网上搜了搜,发现是stock maximize 和good node. 进去一看发现是string chain 和n queens… … 太连清string chain: 给一个library,包含一堆words. 从其中一个开始,每次remove掉一个字符,如果新word还在library里面就继续. 问最长有多长. 比如: a ab abc adc a原创 2015-05-18 14:15:44 · 1502 阅读 · 0 评论 -
google 面经
1. input string:“+++–++-+” 游戏规则:每人每次可以 flip “++” to “–”(必须是相邻的) 第一问:generate all possible moves 第二问:determine if this player can will. 下一步没有连续的++2. 1.先写反转链表,然后第二题把链表变成a1->an->a2->an-1 2.第一题是path原创 2015-07-14 13:31:01 · 1097 阅读 · 0 评论 -
microsoft 面经
1.design a web crawler 关键在于loop,保存一个in-memory的set,url太长,所以设计一个hash算法,ie hashset原创 2015-05-26 14:23:13 · 196 阅读 · 0 评论 -
linkedin 电面
1. 第一题: public boolean canPlaceFlowers(List flowerbed, int numberToPlace). 如果flowerbed当中为true,说明已经栽过花了,附近两个不能再栽花。numberToPlace代表想再栽多少花到flowerbed里。让return是不是还能栽那么多谢花进去。 第二题: public int distance (Li原创 2015-06-12 15:51:47 · 1287 阅读 · 0 评论 -
Uber 面经
网上搜到的电面1.电面是一个美国小哥,开始聊了聊简历之后给了一道系统设计题,设计一个Service可以输入用户location查询附近的公交站台和所有即将到这些站台的公交车。我随便和他扯了一些系统设计的还有优化算法之类的东西,后来让我写一个控制访问API频率(Ratelimit)的function, 用了一个Queue写完就结束了。 solution google实现的guava rate li原创 2015-06-08 15:50:21 · 1713 阅读 · 1 评论