z**a
发帖数: 69 | 1 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
官的时间。还浪费了我一天PTO飞过去。
第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
恢复“，我老实点的说：”有多少遍，恢复的时候写多少被“. 他接着说：”abcd…z
100遍不是连续的呢？“我以为他说的是先50遍在这，后50遍在那，虽然我现在感觉有
点地方不对劲了，也只有硬着头皮说，多存一点metadata，关于每个segment的。到这
个时候他放弃了，说这个文件只有26个字母，你可以用5bit来表示嘛，不是省了3bit吗
？我擦！这是我当时心里默念一百遍的两个字，”看你举得毛线例子啊！“然后写，怎
么把一个字母变成5位的2进制。其实没什么可写的，当时我肯定是乱了。写完了，他又
说，写文件的时候要1byte1byte的写，我说那8个字母8个字母一压缩。他说你写吧，我
写个屁啊，这不是一个loop的事么。写之前我说一次8个字母读一次disk太浪费了，一
次要读几k吧？他看着我不置可否。最后最后，天雷的，他说：“其实这些不是我想让
你写的，我想让你写怎么位操作。”就是一个数组，告诉你position，怎么去set/
unset这个position。我要疯了，我相信他也是。最后又出了一个题，bst中怎么实现
findnextbigger。我的方法是不用parent point，沿着路径找到目标node，保存最后一
个目标node在其左子树中的父节点。然后找到目标节点右子树中的最左点，如果存在的
话。这样就找到的第一个比他大的。这个方法他没想到，我给解释了半天，然后说：“
其实”我是是想你用父节点指针的！” 够了啊，兄弟，一个梗玩多了就没意思了。结
束前他还怀疑我的方法是不是O(1)的空间复杂度。没时间解释了，只好跟他一起傻笑。
第二轮，关键词，正常。就是有个城市，分成不同的部分比如这样
0 0 0 0
0 1 0 1
0 0 1 0
求所有0的位置，离最近的1有几步，当然只能上下左右移动，其实就是bfs稍微变形一
下罢了。
第三轮， 关键词，抓狂。如果一轮面试满分是100的话，我觉得对面给我的分数是-
100000000.最后我们能保持正常的对话那是因为我们成年了。十分感谢他没直接把我扔
出去，虽然我当时挺想他能这么干的。我也不想说问了啥了，现在只想提醒大家一句，
以后HR说什么面试的时候只问这些，不问那些之类的P话你就当个风就行了，特别是对
于Vmware这样有比较专的领域的公司。像我这样妄想不做专门准备就能们混过关的人会
很惨的。
第四轮，关键词，无奈。经过第三轮，我的根本没什么心情了，何必呢，浪费大家的时
间。不过总不至于甩手而去吧。无奈的开始第四轮。对方先问了怎么判断一个数是另一
个数的平方。答：“一个一个测。”写，问复杂度多少，答：“sqrt(n)。”问，如何
改进。答：”二分查找。“写，完。再问如何在二分树中找两个点的最低公共祖先。这
回我学乖了，问有没有父指针呢？他问有何不同，我就跟他分析的一下不同的方法，和
不同的时间和空间复杂度。他说那你写个没有父指针的吧。然后我吭哧吭哧的用stack
写，pop，push各种function，当时一边写一边想，我真是何苦来的啊。写完了之后，
不知道为啥他有点没明白的样子，然后我解释半天怎么遍历，找到path怎么比较，为什
么要有flag去记录遍历的情况。我想：”你不是是想要那个recursive的解法吧，不管
了，都这样了，你爱懂不懂吧。“
预想中的一样，没有第五轮-------有才怪呢。
我有两个问题要问方家。
1， 第一轮出现了那样的误解，以后要怎么避免？我尽量的复原了当时的状况，当
然，似乎有一两次对方强调了8bit一个字符这一事实，不过当时我肯定是一时意识不到
的。后来人要注意了。
2， 这次面试有两题我觉得我的方法是对的，甚至是更好地（如果我方法其实是错
的，别拍我）。对面却好像不理解的样子。当然我肯定不会认为他们差，或者我很牛。
其实正是我不牛，我才怀疑花大量的时间刷题有没有效果，也许我们沾沾自喜的一些算
法，在对方看来根本是难以理解和不必要的。 |
T*******e
发帖数: 4928 | |
C*7
发帖数: 234 | 3 感谢分享
为什么不是在算法上先达成一致再开始写呢？我是说第四轮
【在 z**a 的大作中提到】
: 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
: 官的时间。还浪费了我一天PTO飞过去。
: 第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
: 一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
: 缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
: hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
: 最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
: 我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
: 了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
: 懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
|
z**a
发帖数: 69 | 4 你说的是哪题呢？是指第一轮树德纳题吗？当时时间已经不多了，写之前也解释了一下
，具体当时如何，我也记不清楚了。不过确实没想过用parent point的，觉得没必要吧。
【在 C*7 的大作中提到】
: 感谢分享
: 为什么不是在算法上先达成一致再开始写呢？我是说第四轮
|
h*****a
发帖数: 1718 | 5 压缩问题先问一下data size很正常吧。而且感觉很少有用hash做压缩的，因为原始的
copy并没有能够减少size。
好奇第3个面试发生了什么？:)
【在 z**a 的大作中提到】
: 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
: 官的时间。还浪费了我一天PTO飞过去。
: 第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
: 一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
: 缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
: hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
: 最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
: 我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
: 了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
: 懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
|
C*7
发帖数: 234 | 6 第一题是很模糊，碰上这种情况只能算运气差了
吧。
【在 z**a 的大作中提到】
: 你说的是哪题呢？是指第一轮树德纳题吗？当时时间已经不多了，写之前也解释了一下
: ，具体当时如何，我也记不清楚了。不过确实没想过用parent point的，觉得没必要吧。
|
z**a
发帖数: 69 | 7 copy虽然不会减少size，但是有重复的segment不就节省空间了，dedup嘛，想来是一开
始我和对方的方向就不同。。。
第三轮就别说了，第二痛苦的面试经历。
【在 h*****a 的大作中提到】
: 压缩问题先问一下data size很正常吧。而且感觉很少有用hash做压缩的，因为原始的
: copy并没有能够减少size。
: 好奇第3个面试发生了什么？:)
|
z**a
发帖数: 69 | 8 最后他还举了个abcd-z重复一百遍的例子，他这么给面子，我只好在作死的路上狂奔到
底了囧。后来想想他可能只是在强调只有a-z 26个字母。。。
【在 C*7 的大作中提到】
: 第一题是很模糊，碰上这种情况只能算运气差了
:
: 吧。
|
C*7
发帖数: 234 | 9 是烙印吗
【在 z**a 的大作中提到】
: 最后他还举了个abcd-z重复一百遍的例子，他这么给面子，我只好在作死的路上狂奔到
: 底了囧。后来想想他可能只是在强调只有a-z 26个字母。。。
|
z**a
发帖数: 69 | 10 是，不过我还是多找下自己的原因吧，以后有机会再虐回去，呵呵。
【在 C*7 的大作中提到】
: 是烙印吗
|
|
|
y****t
发帖数: 23 | 11 LZ，我过几天也更新一个yelp的面经
面的时候感觉跟面试官都不是一个星球的啊！！！ |
t*****e
发帖数: 344 | 12 when you get a question, instead of going directly with your wonderful
solution, it's always a good idea to figure out why the interviewer is
asking.
anyway many interviewers are just stupid, move on and best luck.
【在 z**a 的大作中提到】
: 是，不过我还是多找下自己的原因吧，以后有机会再虐回去，呵呵。
|
a********m
发帖数: 15480 | 13 你这个思路是有点问题。"但是有重复的segment不就节省空间了"，这个条件根本没法
证明。解决方案里面面也太多是“这样。。就可以了呀”这种。像半海说的，hash很少
被用来做压缩，所以从最开始就不应该考虑hash。
【在 z**a 的大作中提到】
: copy虽然不会减少size，但是有重复的segment不就节省空间了，dedup嘛，想来是一开
: 始我和对方的方向就不同。。。
: 第三轮就别说了，第二痛苦的面试经历。
|
b*****c
发帖数: 1103 | 14 樓主，你還是再讀些書吧，hash的basics都不懂，hash會有collision的，居然用了來
壓縮。
還要，你文件分塊大小不同，重複的分塊數會不同。
一般用 Huffman code
平方數不就sqr((int)sqrt(n)) == n |
g*********e
发帖数: 14401 | 15 第一个问题问你压缩，你侃些压缩算法也就得了，居然能扯到大数据，特别是在vmw这
样的公司面前。明显不靠谱 三哥都没这么扯的 |
k*******r
发帖数: 355 | |
t****t
发帖数: 6806 | 17 一个数是不是平方数为什么要一个一个测...?
【在 z**a 的大作中提到】
: 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
: 官的时间。还浪费了我一天PTO飞过去。
: 第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
: 一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
: 缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
: hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
: 最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
: 我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
: 了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
: 懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
|
l*********8
发帖数: 4642 | 18 应该是不让用sqrt函数
【在 t****t 的大作中提到】
: 一个数是不是平方数为什么要一个一个测...?
|
w********2
发帖数: 111 | |
z**a
发帖数: 69 | 20 滚你的蛋，我上个公司就是做dedup的，我不知道hash能不能做？真正产品用的算法我
面试跟他说清楚？装逼死一边
【在 b*****c 的大作中提到】
: 樓主，你還是再讀些書吧，hash的basics都不懂，hash會有collision的，居然用了來
: 壓縮。
: 還要，你文件分塊大小不同，重複的分塊數會不同。
: 一般用 Huffman code
: 平方數不就sqr((int)sqrt(n)) == n
|
|
|
z**a
发帖数: 69 | 21 好吧，这回算是学到了
【在 a********m 的大作中提到】
: 你这个思路是有点问题。"但是有重复的segment不就节省空间了"，这个条件根本没法
: 证明。解决方案里面面也太多是“这样。。就可以了呀”这种。像半海说的，hash很少
: 被用来做压缩，所以从最开始就不应该考虑hash。
|
z**a
发帖数: 69 | 22 恩，不过不用每个单独遍历一次，一列出发点一起做BFS，碰到已经访问过的距离更小
的点就停止而不放到队列中。
【在 w********2 的大作中提到】
: 楼主第二题用BFS遍历每一个1么？
|
z**a
发帖数: 69 | 23 这点是要注意，不过压缩这题主要是我的出发点就不对，后来回忆起来当时的情况如果
我没意识到问题的关键，怎么都难以挽回了
【在 t*****e 的大作中提到】
: when you get a question, instead of going directly with your wonderful
: solution, it's always a good idea to figure out why the interviewer is
: asking.
: anyway many interviewers are just stupid, move on and best luck.
|
z**a
发帖数: 69 | 24 这就是我后来想的问题，我肯定不是牛人，面试官也不敢说多差，我用的方法也不难，
问题是去好像超出了面试者的设想，这不得不让我思考，刷题，追求算法有多大用，是
不是有over qualified 的嫌疑呢。
【在 k*******r 的大作中提到】
: 关于树的算法上，感觉你确实比面试官牛一个档次
|
g*********e
发帖数: 14401 | 25
对症下药，见什么样的面试官，给什么档次的solution。过犹不及。这个属于street
smart，不是读书刷题能学的。老美这方面就比较强。
当然首先要有solution
【在 z**a 的大作中提到】
: 这就是我后来想的问题，我肯定不是牛人，面试官也不敢说多差，我用的方法也不难，
: 问题是去好像超出了面试者的设想，这不得不让我思考，刷题，追求算法有多大用，是
: 不是有over qualified 的嫌疑呢。
|
c******I
发帖数: 44 | 26 楼主，VMware就是一个烂公司。我一个朋友从那里跳出来，他告诉我，他估计80%以上
的经理都是老印。整个公司死气沉沉。公司除了虚拟机那块很牛，其他的绝大部分产品
都是围绕虚拟机搭起来的，非常垃圾。平时工作，就是不需要什么算法的CODING，和他
们聊算法，简直就是JOKE。你应该庆幸没有拿到OFFER。VMware就是Cisco和MS之后，另
外一个被老印毁掉的high tech公司。
试官的时间。还浪费了我一天PTO飞过去。
【在 z**a 的大作中提到】
: 已跪，回想我的这次onsite经历，那就是一个joke啊，浪费了我的时间，也浪费了面试
: 官的时间。还浪费了我一天PTO飞过去。
: 第一轮，关键词，无厘头。开始先各自寒暄了几句，天真的我没有想到后来的尴尬。第
: 一个问题是：“如果有一个大文件，只有小写的（关键）的a-z（关键），那么怎么压
: 缩这个文件呢？”我是最近看大数据的东西看得有点太投入了，上来就说把文件分段，
: hash每段，有个server专门存内容，bla，bla…，他问，那怎么恢复呢，我说每个文件
: 最后表现为一串hash key，恢复的时候按hash key找到存放的位置就行了。他没说啥，
: 我意识到这不是他想要答案，不过我最后才意识到这其实都不是想要问的问题。。。为
: 了引导我，他举了个例子说比如：abcd…z重复了一百遍。这你怎么存呢？当时我有点
: 懵了，我说：”这不就是存个abcd…z，然后存个100不就得了？”，他又问还有“怎么
|
z**a
发帖数: 69 | 27 这真是不好把握，以后只好从最简单的方法说起？看人很难，毕竟都是第一次碰面，看
公司下菜碟还靠谱点。
【在 g*********e 的大作中提到】
:
: 对症下药，见什么样的面试官，给什么档次的solution。过犹不及。这个属于street
: smart，不是读书刷题能学的。老美这方面就比较强。
: 当然首先要有solution
|
g*********e
发帖数: 14401 | 28 基本上看公司即可
【在 z**a 的大作中提到】
: 这真是不好把握，以后只好从最简单的方法说起？看人很难，毕竟都是第一次碰面，看
: 公司下菜碟还靠谱点。
|
b****f
发帖数: 138 | |
X*****1
发帖数: 36 | 30 特别是对于Vmware这样有比较专的领域的公司,LZ 是指怎么准备？ 我这周也去onsite.
.看LZ 的帖子 吓哭了.... |
|
|
X*****1
发帖数: 36 | 31 特别是对于Vmware这样有比较专的领域的公司,LZ 是指怎么准备？ 我这周也去onsite.
.看LZ 的帖子 吓哭了.... |
X*****1
发帖数: 36 | 32 特别是对于Vmware这样有比较专的领域的公司,LZ 是指怎么准备？ 我这周也去onsite.
.看LZ 的帖子 吓哭了.... |
z**a
发帖数: 69 | 33 C, linux比较细节的东西，特别是如果你的resume中有这方面的经验。 比较在意细节
吧，版上讨论的算法，design反而不是很多。这是我的感觉，可能也分人。不过这种东
西要特意准备也不容易，有些太细小了。没准你都觉得不值得为vmware这样的一家公司
花大时间去准备在别的大公司基本不会被面到的东西。
onsite.
【在 X*****1 的大作中提到】
: 特别是对于Vmware这样有比较专的领域的公司,LZ 是指怎么准备？ 我这周也去onsite.
: .看LZ 的帖子 吓哭了....
|
z**a
发帖数: 69 | 34 忘了说了，祝你成功！
【在 z**a 的大作中提到】
: C, linux比较细节的东西，特别是如果你的resume中有这方面的经验。 比较在意细节
: 吧，版上讨论的算法，design反而不是很多。这是我的感觉，可能也分人。不过这种东
: 西要特意准备也不容易，有些太细小了。没准你都觉得不值得为vmware这样的一家公司
: 花大时间去准备在别的大公司基本不会被面到的东西。
:
: onsite.
|
