j********x
发帖数: 2330 | 1 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
间都在面试，总共五个人：
第一个，白人小伙儿，应该是个junior SDE：
1. maximum sub-sequence sum （算法题）
2. map >转成一个map > >，（写
代码）
3. find the missing number in an array of n numbers, contains the number
from 1 to n + m, so there are m missing values（算法）
4. time series data, user select a time range, how to define a similarity
metric so that we can find similar time ranges to the one we choose. 考
design和一些接口设计（设计）
第二个，白人大叔，挺nice，穿一粉红t shirt：
就一个题，设计一个cache，当然有一些他们具体的应用场景（算法）：
app app ... app
| | |
\ | /
\ | /
\ | /
-------------
| cache |
--------------
|
|
-------------
|data router|
-------------
|
各种data source
第三个，正好几年前从amazon跳到这里，比较刁，很不屑的样子：
1. 一个compact string representation tree，写一个delete tree函数（代码）
tree这样：
node
| |
| |
\ |
\node
| |
| |
"c"
像这个树就表示字符串：cccc
2. 计算一个字符串与一个regular expression的edit distance，常用的那几个操作跟
一般的edit distance定义一样；也就是找出最小的变换使得字符串能匹配正则表达式
；当时被他搞来搞去没来得及做完，这哥们儿就去开会了。
第四个，似乎是一个有南美血统的美国人，说话巨快，肌肉很发达，也穿粉色tshirt，
但是皮肤黝黑黝黑：
一道coding题，比较简单吧，但是思路要正确（题目描述比较复杂，也没参考意义，就不写了）（代
码）
第五个，abc？不清楚：
1. 在bst里找某个节点的下一个节点，每个node假定有指向parent的指针，非常常见的
题目，类似的包括：不用stack 遍历，设计iterator；都是一回事（代码）
2. 一个数组，前半部分严格单调递增（两个递增和递减子数组长度不一定一样），后半部分严格单调递
减，然后给定一个数，查找是否在数组里（算法，二分找中间那个点就行）
总体感觉这家公司挺不错，sde都很sharp，而且也算比较nice；工作环境很不错，可惜
就是乱了点，因为人少，餐厅跟工作区离的很近，工作间里一股饭味儿。。。地上到处
乱掉的magic卡牌。。。
负责接待的也很周到，整个过程非常舒服；比较不爽的就是那个amazon来的哥们儿，第
三个面试官，不仅中途终止面试去开会，整个提问过程也显得傲慢，而且给的提示自己
都搞不清楚，对解题一点帮助都没。。。
这些题目都不难，不要发站内信问我题目的答案，不会回答。
同一天面试的2个mit的本科生（intern），一个cornell的ms，还有另外两个不知道哪
里，所有人都是从东岸去的
正好住的酒店里有stanford71届的校友聚会。。。住的房间注明beetles room，整个酒店就一间，
palantir确实挺细心。。。送的礼物里都有旅行牙膏和牙刷。。。
还有，结束出来等车的时候旁边做了一个abc帅哥，过了几分钟突然冲过来另一个白人，两人开始忘情拥
吻。。。雷死我了。。。 |
a**********2
发帖数: 340 | 2 bless
3.2 有效率要求没？递归能接受吗？ |
j********x
发帖数: 2330 | 3 递归和非递归效率没区别吧
【在 a**********2 的大作中提到】
: bless
: 3.2 有效率要求没？递归能接受吗？
|
q****x
发帖数: 7404 | 4 1. 没注明写代码的就是算法谈思路？
3.1图没看懂。解释一下？
3.2似乎挺难。相当于两个单词找edit distance的推广？
5.2，前半后半等长吗？还是那个经典unidal查找？
4，"一道coding题，比较简单吧，但是思路要正确，比较复杂"。
是coding简单，思路复杂，还是反过来？
周五是Pink Friday。
【在 j********x 的大作中提到】
: 递归和非递归效率没区别吧
|
s*******f
发帖数: 1114 | 5 all need security clear. How u do that?
【在 j********x 的大作中提到】
: 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
: 间都在面试，总共五个人：
: 第一个，白人小伙儿，应该是个junior SDE：
: 1. maximum sub-sequence sum （算法题）
: 2. map >转成一个map > >，（写
: 代码）
: 3. find the missing number in an array of n numbers, contains the number
: from 1 to n + m, so there are m missing values（算法）
: 4. time series data, user select a time range, how to define a similarity
: metric so that we can find similar time ranges to the one we choose. 考
|
j********x
发帖数: 2330 | 6 我再改改，写面经也是一件费神的事情啊
【在 q****x 的大作中提到】
: 1. 没注明写代码的就是算法谈思路？
: 3.1图没看懂。解释一下？
: 3.2似乎挺难。相当于两个单词找edit distance的推广？
: 5.2，前半后半等长吗？还是那个经典unidal查找？
: 4，"一道coding题，比较简单吧，但是思路要正确，比较复杂"。
: 是coding简单，思路复杂，还是反过来？
: 周五是Pink Friday。
|
q****x
发帖数: 7404 | 7 they have p-gov and p-fin. p-fin seems ok.
【在 s*******f 的大作中提到】
: all need security clear. How u do that?
|
q****x
发帖数: 7404 | 8 清楚多了。三难五易。
【在 j********x 的大作中提到】
: 我再改改，写面经也是一件费神的事情啊
|
j********x
发帖数: 2330 | 9 edit distance那个搜一下edit distance of string and regular expression就知道了
我回来飞机上仔细研究了一下，实话说给我3个小时大概能琢磨出来，但是细节没办法
弄清楚，再给半个月估计能自己想出来。。。
【在 q****x 的大作中提到】
: 清楚多了。三难五易。
|
r*******y
发帖数: 1081 | 10 for the missing m numbers, it is ok to use bit vector?
（写
【在 j********x 的大作中提到】
: 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
: 间都在面试，总共五个人：
: 第一个，白人小伙儿，应该是个junior SDE：
: 1. maximum sub-sequence sum （算法题）
: 2. map >转成一个map > >，（写
: 代码）
: 3. find the missing number in an array of n numbers, contains the number
: from 1 to n + m, so there are m missing values（算法）
: 4. time series data, user select a time range, how to define a similarity
: metric so that we can find similar time ranges to the one we choose. 考
|
|
|
j********x
发帖数: 2330 | 11 面试官要一个类似于quick sort partition的方法
很简单，取任何一个pivot \in [1, n+m]
看看有多少数比他小、大，很容易确定是否继续查找，复杂度有点难弄
【在 r*******y 的大作中提到】
: for the missing m numbers, it is ok to use bit vector?
:
: （写
|
r*******y
发帖数: 1081 | 12 it seems quick sort is the right way.
Thanks.
【在 j********x 的大作中提到】
: 面试官要一个类似于quick sort partition的方法
: 很简单，取任何一个pivot \in [1, n+m]
: 看看有多少数比他小、大，很容易确定是否继续查找，复杂度有点难弄
|
g*****i
发帖数: 2162 | 13 题目比其他公司已经要难了,bless楼主. 他家的待遇如何有人知道吗? |
z***e
发帖数: 209 | 14 这些题碰上还是有些怵的.尤其是紧张,发挥受影响.
大哥你是怎么准备这些的? |
j********x
发帖数: 2330 | 15 知道啥就讲出来，人都挺好，不会为难，表现自己就行了 |
D***h
发帖数: 183 | 16 1.2能否解释下?题目看不太懂. two data在哪里？
（写
【在 j********x 的大作中提到】
: 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
: 间都在面试，总共五个人：
: 第一个，白人小伙儿，应该是个junior SDE：
: 1. maximum sub-sequence sum （算法题）
: 2. map >转成一个map > >，（写
: 代码）
: 3. find the missing number in an array of n numbers, contains the number
: from 1 to n + m, so there are m missing values（算法）
: 4. time series data, user select a time range, how to define a similarity
: metric so that we can find similar time ranges to the one we choose. 考
|
j********x
发帖数: 2330 | 17 应该是maximum sub-sequence sum
就是map > 转成map > > |
m**********r
发帖数: 122 | 18 这个compact string representation tree 指得是huffman coding吗？没看懂例子中
这个熟是怎么表达出 cccc 得？
能给解释一下吗？
【在 j********x 的大作中提到】
: 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
: 间都在面试，总共五个人：
: 第一个，白人小伙儿，应该是个junior SDE：
: 1. maximum sub-sequence sum （算法题）
: 2. map >转成一个map > >，（写
: 代码）
: 3. find the missing number in an array of n numbers, contains the number
: from 1 to n + m, so there are m missing values（算法）
: 4. time series data, user select a time range, how to define a similarity
: metric so that we can find similar time ranges to the one we choose. 考
|
p****j
发帖数: 4762 | |
j********x
发帖数: 2330 | 20 这样应该清楚了吧
【在 m**********r 的大作中提到】
: 这个compact string representation tree 指得是huffman coding吗？没看懂例子中
: 这个熟是怎么表达出 cccc 得？
: 能给解释一下吗？
|
|
|
q****x
发帖数: 7404 | 21 这不是两个环吗？怎么是树。
root->c->cc->c表示cccc？
【在 j********x 的大作中提到】
: 这样应该清楚了吧
|
q****x
发帖数: 7404 | 22 传统企业软件模式，其实没啥意思，不过客户比较有钱。
【在 p****j 的大作中提到】
: 这个公司很有前途的，能去就去。bless
|
j********x
发帖数: 2330 | 23 哦
【在 q****x 的大作中提到】
: 这不是两个环吗？怎么是树。
: root->c->cc->c表示cccc？
|
z******t
发帖数: 59 | 24 第一题：maximum sub-sequence sum （算法题）的解法在下面的博客中有详细的分析：
http://codercareer.blogspot.com/2011/09/no-03-maximum-sum-of-al
【在 j********x 的大作中提到】
: 刚从机场回来；前天周五的面试，早上10点开始，中间吃个饭，有个产品演示，其他时
: 间都在面试，总共五个人：
: 第一个，白人小伙儿，应该是个junior SDE：
: 1. maximum sub-sequence sum （算法题）
: 2. map >转成一个map > >，（写
: 代码）
: 3. find the missing number in an array of n numbers, contains the number
: from 1 to n + m, so there are m missing values（算法）
: 4. time series data, user select a time range, how to define a similarity
: metric so that we can find similar time ranges to the one we choose. 考
|
j********x
发帖数: 2330 | |
