房子的价格# Livingj*x2011-06-03 07:061 楼刚从机场回来;前天周五的面试,早上10点开始,中间吃个饭,有个产品演示,其他时间都在面试,总共五个人:第一个,白人小伙儿,应该是个junior SDE:1. maximum sub-sequence sum (算法题)2. map >转成一个map > >,(写代码)3. find the missing number in an array of n numbers, contains the numberfrom 1 to n + m, so there are m missing values(算法)4. time series data, user select a time range, how to define a similaritymetric 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"像这个树就表示字符串:cccc2. 计算一个字符串与一个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帅哥,过了几分钟突然冲过来另一个白人,两人开始忘情拥吻。。。雷死我了。。。
B*u2011-06-03 07:062 楼看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看pricehistory, 2007年420k买入,2010年想650k卖出,现在降到630k.短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子的价格怎么样?
e*t2011-06-03 07:064 楼同样答案:看市场(周围类似房子近期成交价格。)【在 B******u 的大作中提到】: 看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看: price: history, 2007年420k买入,2010年想650k卖出,现在降到630k.: 短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子: 的价格怎么: 样?
q*x2011-06-03 07:067 楼1. 没注明写代码的就是算法谈思路?3.1图没看懂。解释一下?3.2似乎挺难。相当于两个单词找edit distance的推广?5.2,前半后半等长吗?还是那个经典unidal查找?4,"一道coding题,比较简单吧,但是思路要正确,比较复杂"。是coding简单,思路复杂,还是反过来?周五是Pink Friday。【在 j********x 的大作中提到】: 递归和非递归效率没区别吧
s*f2011-06-03 07:069 楼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*o2011-06-03 07:0610 楼完全可能房主可能买的差房子,彻底装修过【在 B******u 的大作中提到】: 看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看: price: history, 2007年420k买入,2010年想650k卖出,现在降到630k.: 短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子: 的价格怎么: 样?
j*x2011-06-03 07:0611 楼我再改改,写面经也是一件费神的事情啊【在 q****x 的大作中提到】: 1. 没注明写代码的就是算法谈思路?: 3.1图没看懂。解释一下?: 3.2似乎挺难。相当于两个单词找edit distance的推广?: 5.2,前半后半等长吗?还是那个经典unidal查找?: 4,"一道coding题,比较简单吧,但是思路要正确,比较复杂"。: 是coding简单,思路复杂,还是反过来?: 周五是Pink Friday。
q*x2011-06-03 07:0613 楼they have p-gov and p-fin. p-fin seems ok.【在 s*******f 的大作中提到】: all need security clear. How u do that?
j*x2011-06-03 07:0615 楼edit distance那个搜一下edit distance of string and regular expression就知道了我回来飞机上仔细研究了一下,实话说给我3个小时大概能琢磨出来,但是细节没办法弄清楚,再给半个月估计能自己想出来。。。【在 q****x 的大作中提到】: 清楚多了。三难五易。
r*y2011-06-03 07:0616 楼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*x2011-06-03 07:0617 楼面试官要一个类似于quick sort partition的方法很简单,取任何一个pivot \in [1, n+m]看看有多少数比他小、大,很容易确定是否继续查找,复杂度有点难弄【在 r*******y 的大作中提到】: for the missing m numbers, it is ok to use bit vector?: : (写
r*y2011-06-03 07:0618 楼it seems quick sort is the right way.Thanks.【在 j********x 的大作中提到】: 面试官要一个类似于quick sort partition的方法: 很简单,取任何一个pivot \in [1, n+m]: 看看有多少数比他小、大,很容易确定是否继续查找,复杂度有点难弄
D*h2011-06-03 07:0622 楼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. 考
m*r2011-06-03 07:0624 楼这个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. 考
j*x2011-06-03 07:0626 楼这样应该清楚了吧【在 m**********r 的大作中提到】: 这个compact string representation tree 指得是huffman coding吗?没看懂例子中: 这个熟是怎么表达出 cccc 得?: 能给解释一下吗?
z*t2011-06-03 07:0630 楼第一题: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. 考