s*****e
发帖数: 115 | 1 https://www.linkedin.com/in/krishna-pai-987571a
就是这位哥们,上来先mumble 一下自己的project,各种machine learning big data,然
后就开始冷笑呵呵
第一题:
write the interface of cache
我猜他是在问LRU cache,于是我说用python,给出get(), put(),因为我不知道他是不是
用key value store,所以就没有没有给出function signature,然后他问能不能java或
者c++,因为他不熟悉python,然后说了一些abstract class的东西,我说interview我一
般用python,三哥然后hehe,电话我这边听到他笑得好开心
第二题:
use map-reduce to implement matrix multiplication for large and sparse
matrix C=A*B
这个上来就刷新了我对大公司面试的理解,我以为都是考leetcode或者system design
我面的不是senior 位置,不过感觉这哥们把我当senior了.三哥让我讲讲map-reduce怎
么做的,恰好我最近course project实现了一个word count的map-reduce,于是我就讲
mapreduce里面master先split file,mapper怎么抽取key-value pairs,reducer如果用
hash function取key-value pairs,master和slave之间如何用RPC做通讯
然后我说如果是sparse matrix,可以用COO format,给出(i,j,v)这个格式,然后说由于C
里面每一个value运算都是独立的,mapper可以去找A的第i行和B第j列的tuples,然后让
reducer做对应的dot product
三哥要求给出function signature,所以我当时打了:
map(A,B,i,j)
还没来得及给reduce的signature,三哥就说no enough details.然后三哥hehe,电话我
这边又听到他笑得好开心.
7点的面试,7点5分打来,7点35结束了面试.我明天下雪不用上班都没他这么开心,三哥明
天过节了?
我不是大牛,所以比较认真刷leetcode.还是最近加州面试换了玩法,行情变了?我人在东
岸.我对三哥没有偏见,之前碰到IIT Kanpur的教授都是一流的,包括以前的三哥同学都
是很好的 | c*****e
发帖数: 3226 | 2 明白了烙印的厉害吧！
【在 s*****e 的大作中提到】
: https://www.linkedin.com/in/krishna-pai-987571a
: 就是这位哥们,上来先mumble 一下自己的project,各种machine learning big data,然
: 后就开始冷笑呵呵
: 第一题:
: write the interface of cache
: 我猜他是在问LRU cache,于是我说用python,给出get(), put(),因为我不知道他是不是
: 用key value store,所以就没有没有给出function signature,然后他问能不能java或
: 者c++,因为他不熟悉python,然后说了一些abstract class的东西,我说interview我一
: 般用python,三哥然后hehe,电话我这边听到他笑得好开心
: 第二题:
| w********m
发帖数: 1137 | 3 楼主可能没经验，这种问题其实容易回答
多开一个屏幕。复制粘贴，Google出结果，直接念。
【在 s*****e 的大作中提到】
: https://www.linkedin.com/in/krishna-pai-987571a
: 就是这位哥们,上来先mumble 一下自己的project,各种machine learning big data,然
: 后就开始冷笑呵呵
: 第一题:
: write the interface of cache
: 我猜他是在问LRU cache,于是我说用python,给出get(), put(),因为我不知道他是不是
: 用key value store,所以就没有没有给出function signature,然后他问能不能java或
: 者c++,因为他不熟悉python,然后说了一些abstract class的东西,我说interview我一
: 般用python,三哥然后hehe,电话我这边听到他笑得好开心
: 第二题:
| s*****e
发帖数: 115 | 4 这个我也不是没有想过,但是要是抓住了~~~实际操作真的不会出问题么?
【在 w********m 的大作中提到】
: 楼主可能没经验，这种问题其实容易回答
: 多开一个屏幕。复制粘贴，Google出结果，直接念。
| j*****e
发帖数: 56 | 5 被三哥黑也很正常，话说刷题的时候要对java或c++熟啊
做mapreduce的不是大部分都是java
估计看你big data写了一堆牛逼的话
写个基本的算法题用java写都不行?
后面就是前面否定你了，随便拍个脑子想个题呗 | n***d
发帖数: 8857 | 6 Hadoop 就是java写的吧
【在 j*****e 的大作中提到】
: 被三哥黑也很正常，话说刷题的时候要对java或c++熟啊
: 做mapreduce的不是大部分都是java
: 估计看你big data写了一堆牛逼的话
: 写个基本的算法题用java写都不行?
: 后面就是前面否定你了，随便拍个脑子想个题呗
| b*********r
发帖数: 651 | 7 吸大麻了
【在 s*****e 的大作中提到】
: https://www.linkedin.com/in/krishna-pai-987571a
: 就是这位哥们,上来先mumble 一下自己的project,各种machine learning big data,然
: 后就开始冷笑呵呵
: 第一题:
: write the interface of cache
: 我猜他是在问LRU cache,于是我说用python,给出get(), put(),因为我不知道他是不是
: 用key value store,所以就没有没有给出function signature,然后他问能不能java或
: 者c++,因为他不熟悉python,然后说了一些abstract class的东西,我说interview我一
: 般用python,三哥然后hehe,电话我这边听到他笑得好开心
: 第二题:
| x*********n
发帖数: 175 | 8 同意 基本上面试最好用java或者c 。很多有偏见的面试官很不待见其它语言
: 被三哥黑也很正常，话说刷题的时候要对java或c 熟啊
: 做mapreduce的不是大部分都是java
: 估计看你big data写了一堆牛逼的话
: 写个基本的算法题用java写都不行?
: 后面就是前面否定你了，随便拍个脑子想个题呗
【在 j*****e 的大作中提到】
: 被三哥黑也很正常，话说刷题的时候要对java或c++熟啊
: 做mapreduce的不是大部分都是java
: 估计看你big data写了一堆牛逼的话
: 写个基本的算法题用java写都不行?
: 后面就是前面否定你了，随便拍个脑子想个题呗
| P****i
发帖数: 1362 | 9 个人觉得烙印两个题目都问的很好
倒是楼主把LRU练的得心应手，Cache是啥倒忘了 | s*****e
发帖数: 115 | 10 工作中没有用过hadoop做过真正大规模的 map-reduce, 用c++比较多一点
话说这个问题是经常做hadoop或者spark的朋友顺手拈来的题目么?这个要怎么做?有好
的代码可以学习么?
【在 j*****e 的大作中提到】
: 被三哥黑也很正常，话说刷题的时候要对java或c++熟啊
: 做mapreduce的不是大部分都是java
: 估计看你big data写了一堆牛逼的话
: 写个基本的算法题用java写都不行?
: 后面就是前面否定你了，随便拍个脑子想个题呗
| | | s*****e
发帖数: 115 | 11 这个cache的题目,应该要怎么回答呢?
或者说一般问这个题目的人,想要的是什么?
【在 P****i 的大作中提到】
: 个人觉得烙印两个题目都问的很好
: 倒是楼主把LRU练的得心应手，Cache是啥倒忘了
| x****h
发帖数: 298 | 12 read/write through, replication? | p*****3
发帖数: 34 | 13 > 因为他不熟悉python,然后说了一些abstract class的东西
> 我说interview我一般用python,三哥然后hehe,电话我这边
> 听到他笑得好开心
To be honest with you, he is very nice to you actually. He started with an
excellent question and unfortunately you couldn't give a good answer. By the
way he probably knows more python than you think. He actually gave you hint
as 说了一些abstract class的东西. He is looking into some object oriented
design and obvious you don't seem have such experience. | T*******e
发帖数: 4928 | 14 这个面试官的考题没什么问题，看样子
也没故意为难楼主。只不过就他自己在电话
里不知所谓得笑来笑去，给人感觉很不
professional, 产生误解。
工作场合我很少有三哥同事。我的观察是
欧洲有些国家的同事 Work etiquette比较差。
the
hint
【在 p*****3 的大作中提到】
: > 因为他不熟悉python,然后说了一些abstract class的东西
: > 我说interview我一般用python,三哥然后hehe,电话我这边
: > 听到他笑得好开心
: To be honest with you, he is very nice to you actually. He started with an
: excellent question and unfortunately you couldn't give a good answer. By the
: way he probably knows more python than you think. He actually gave you hint
: as 说了一些abstract class的东西. He is looking into some object oriented
: design and obvious you don't seem have such experience.
| s*****e
发帖数: 115 | 15 https://docs.python.org/2/library/abc.html
https://pymotw.com/2/abc/
关于abstract class,你是在聊python里面的abstract base class吗?
如果是你,你会怎么给一个答案?
the
hint
【在 p*****3 的大作中提到】
: > 因为他不熟悉python,然后说了一些abstract class的东西
: > 我说interview我一般用python,三哥然后hehe,电话我这边
: > 听到他笑得好开心
: To be honest with you, he is very nice to you actually. He started with an
: excellent question and unfortunately you couldn't give a good answer. By the
: way he probably knows more python than you think. He actually gave you hint
: as 说了一些abstract class的东西. He is looking into some object oriented
: design and obvious you don't seem have such experience.
| x*******1
发帖数: 28835 | | h*******i
发帖数: 211 | 17 没看出来哪里独特了 不是故意刁难 都是lz自己不会
面的太少 接着面就好了 |
|
