avatar
房子的价格# Living
j*x
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帅哥,过了几分钟突然冲过来另一个白人,两人开始忘情拥
吻。。。雷死我了。。。
avatar
B*u
2
看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看
price
history, 2007年420k买入,2010年想650k卖出,现在降到630k.
短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子
的价格怎么
样?
avatar
a*2
3
bless
3.2 有效率要求没?递归能接受吗?
avatar
e*t
4
同样答案:看市场(周围类似房子近期成交价格。)

【在 B******u 的大作中提到】
: 看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看
: price
: history, 2007年420k买入,2010年想650k卖出,现在降到630k.
: 短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子
: 的价格怎么
: 样?

avatar
j*x
5
递归和非递归效率没区别吧

【在 a**********2 的大作中提到】
: bless
: 3.2 有效率要求没?递归能接受吗?

avatar
m*z
6
看local的情况。DC地区不是房价就一直在涨嘛。
avatar
q*x
7
1. 没注明写代码的就是算法谈思路?
3.1图没看懂。解释一下?
3.2似乎挺难。相当于两个单词找edit distance的推广?
5.2,前半后半等长吗?还是那个经典unidal查找?
4,"一道coding题,比较简单吧,但是思路要正确,比较复杂"。
是coding简单,思路复杂,还是反过来?
周五是Pink Friday。

【在 j********x 的大作中提到】
: 递归和非递归效率没区别吧
avatar
B*u
8
看了zillow,好像附近交易的不多,这几年交易的只有邻居一家。2006年770k买入,
2010年730k卖出。
avatar
s*f
9
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. 考

avatar
j*o
10
完全可能
房主可能买的差房子,彻底装修过

【在 B******u 的大作中提到】
: 看上了一个房子,好学区,离上班的地方也近, 有点想下offer.可是在zillow上看
: price
: history, 2007年420k买入,2010年想650k卖出,现在降到630k.
: 短短3年,价格涨了200k, 还是在房市大跌的情况下,觉得很不划算。 大家觉得这房子
: 的价格怎么
: 样?

avatar
j*x
11
我再改改,写面经也是一件费神的事情啊

【在 q****x 的大作中提到】
: 1. 没注明写代码的就是算法谈思路?
: 3.1图没看懂。解释一下?
: 3.2似乎挺难。相当于两个单词找edit distance的推广?
: 5.2,前半后半等长吗?还是那个经典unidal查找?
: 4,"一道coding题,比较简单吧,但是思路要正确,比较复杂"。
: 是coding简单,思路复杂,还是反过来?
: 周五是Pink Friday。

avatar
s*k
12
涨价20万,无语.
avatar
q*x
13
they have p-gov and p-fin. p-fin seems ok.

【在 s*******f 的大作中提到】
: all need security clear. How u do that?
avatar
q*x
14
清楚多了。三难五易。

【在 j********x 的大作中提到】
: 我再改改,写面经也是一件费神的事情啊
avatar
j*x
15
edit distance那个搜一下edit distance of string and regular expression就知道了
我回来飞机上仔细研究了一下,实话说给我3个小时大概能琢磨出来,但是细节没办法
弄清楚,再给半个月估计能自己想出来。。。

【在 q****x 的大作中提到】
: 清楚多了。三难五易。
avatar
r*y
16
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. 考

avatar
j*x
17
面试官要一个类似于quick sort partition的方法
很简单,取任何一个pivot \in [1, n+m]
看看有多少数比他小、大,很容易确定是否继续查找,复杂度有点难弄

【在 r*******y 的大作中提到】
: for the missing m numbers, it is ok to use bit vector?
:
: (写

avatar
r*y
18
it seems quick sort is the right way.
Thanks.

【在 j********x 的大作中提到】
: 面试官要一个类似于quick sort partition的方法
: 很简单,取任何一个pivot \in [1, n+m]
: 看看有多少数比他小、大,很容易确定是否继续查找,复杂度有点难弄

avatar
g*i
19
题目比其他公司已经要难了,bless楼主. 他家的待遇如何有人知道吗?
avatar
z*e
20
这些题碰上还是有些怵的.尤其是紧张,发挥受影响.
大哥你是怎么准备这些的?
avatar
j*x
21
知道啥就讲出来,人都挺好,不会为难,表现自己就行了
avatar
D*h
22
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. 考

avatar
j*x
23
应该是maximum sub-sequence sum
就是map > 转成map > >
avatar
m*r
24
这个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. 考

avatar
p*j
25
这个公司很有前途的,能去就去。bless
avatar
j*x
26
这样应该清楚了吧

【在 m**********r 的大作中提到】
: 这个compact string representation tree 指得是huffman coding吗?没看懂例子中
: 这个熟是怎么表达出 cccc 得?
: 能给解释一下吗?

avatar
q*x
27
这不是两个环吗?怎么是树。
root->c->cc->c表示cccc?

【在 j********x 的大作中提到】
: 这样应该清楚了吧
avatar
q*x
28
传统企业软件模式,其实没啥意思,不过客户比较有钱。

【在 p****j 的大作中提到】
: 这个公司很有前途的,能去就去。bless
avatar
j*x
29


【在 q****x 的大作中提到】
: 这不是两个环吗?怎么是树。
: root->c->cc->c表示cccc?

avatar
z*t
30
第一题: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. 考

avatar
j*x
31
o
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。