提交485之后还要等很久才能拿到绿卡,究竟是什么时候开始的?# EB23 - 劳工卡
z*a
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, 这次面试有两题我觉得我的方法是对的,甚至是更好地(如果我方法其实是错
的,别拍我)。对面却好像不理解的样子。当然我肯定不会认为他们差,或者我很牛。
其实正是我不牛,我才怀疑花大量的时间刷题有没有效果,也许我们沾沾自喜的一些算
法,在对方看来根本是难以理解和不必要的。
官的时间。还浪费了我一天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, 这次面试有两题我觉得我的方法是对的,甚至是更好地(如果我方法其实是错
的,别拍我)。对面却好像不理解的样子。当然我肯定不会认为他们差,或者我很牛。
其实正是我不牛,我才怀疑花大量的时间刷题有没有效果,也许我们沾沾自喜的一些算
法,在对方看来根本是难以理解和不必要的。