z***m
发帖数: 1602 | 1 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
排店面。也有内推的，反应慢一些，但也有反应。
店面
F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
有时间做第二题了。
本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
L：又是一个中国小哥，
1.maximum depth of tree 热身
2.find number in rotated sorted array
3.把一个数，比如24，写成factor的乘积组合， 2*12， 2*2*3，。。。。（这道本来
不要求，只要说思路，但是我边说思路变写，很快就写完了）
onsite
F：1.find bad version, 比如isgood(version 1) = true, isgood(version 30) =
false, 找出第一个出错的version
2.BST inorder tranverse
3. 把string转化成floating number(stof)
behavior question的最后烙印来了一道按列打印tree，follow up是不用hashmap存
node的水平距离，用vector存，如何做，onepass，不准先求树的width
4. system design: 每个record有个很大field，比如年龄，性别，爱好等。给一个
field的组合，比如小于25岁，爱好体育，query满足这些组合条件的用户个数
L:
1.max point on line/ (如何不是整数坐标如何处理，需要改写hashmap的compare）
2.special container add/remove/removeRandom at O(1): array + hashmap
3.k-way sort given a stream iterator, vector,
4.product of other elements; 考虑1个0 和2个0 的情况
5.实现movemem( void* src, void* dest)
6.system design: tiny url
7.host manager那轮最后问了一个，如何在不影响功能的情况下，把一个data center
的数据复制到另外一个新的data center去。
G：
1. find all rotation symmetric numbers less than N digits, 16891 -> 16891,
2. give integer, 12345, 返回 32154
give a target string and list of strings, find the longest string that
has target as prefix, follow up, stream of target string, 用trie，每个节点保
留最长string信息。
3. integer array add one
rotation abc->bcd->cde, give a list of strings, group them if them are
rotations.
居然给我laptop，然后直接上面写，然后debug通过，给test case通过
4. given grid of colors, coordinate of a point and its color, find the
perimeter of the region that has the same color of that point.
print all morse code given the length constraints, short “*” takes one
, long “——“takes two. (find a bug in the code) 就是排列组合的典型题
5. design: chromecast, how to know which app can be supported? There is a
cloud that can give the information to the chrome cast, appID, deviceID,
cache design. |
l*****z
发帖数: 3022 | |
b*****n
发帖数: 618 | |
c******n
发帖数: 710 | |
c******k
发帖数: 617 | 5 太赞了，在通信chip公司做的经验有用么？看你有system design的面试，不是new
grad.
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
h****e
发帖数: 2125 | 6 any offers?
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
z***m
发帖数: 1602 | 7 没有任何用处，除了在L家，有一轮tech communication，我blabla讲得通信信号处理
啊之类的东西，居然把人讲懂，人家觉得tech communication还不错。
new grad不是也有system design的面试吗？
【在 c******k 的大作中提到】
: 太赞了，在通信chip公司做的经验有用么？看你有system design的面试，不是new
: grad.
|
z***m
发帖数: 1602 | 8 是的。就不透露了，反正package都差不多。
【在 h****e 的大作中提到】
: any offers?
|
A*******e
发帖数: 2419 | 9 3.把一个数，比如24，写成factor的乘积组合， 2*12， 2*2*3，。。。。（这道本来
不要求，只要说思路，但是我边说思路变写，很快就写完了）
这题挺麻烦啊。用递归？
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
H********n
发帖数: 99 | 10 能讲讲这题的思路么？
【在 A*******e 的大作中提到】
: 3.把一个数，比如24，写成factor的乘积组合， 2*12， 2*2*3，。。。。（这道本来
: 不要求，只要说思路，但是我边说思路变写，很快就写完了）
: 这题挺麻烦啊。用递归？
|
|
|
b*****n
发帖数: 618 | 11 最好写的DFS方法：
每次取factor的时候保证是递减的，在每次递归的时候根据上一层取的factor来决定着
一层取什么
比如之前已经取过4，3，这一层能取的数的范围是2-3
【在 H********n 的大作中提到】
: 能讲讲这题的思路么？
|
s******x
发帖数: 417 | 12 system design: 每个record有个很大field，比如年龄，性别，爱好等。给一个
field的组合，比如小于25岁，爱好体育，query满足这些组合条件的用户个数
能说说这个吗？
我跟楼主背景很像啊。。。 |
x******r
发帖数: 3489 | |
A*******e
发帖数: 2419 | 14 这不就是数据库吗。
【在 s******x 的大作中提到】
: system design: 每个record有个很大field，比如年龄，性别，爱好等。给一个
: field的组合，比如小于25岁，爱好体育，query满足这些组合条件的用户个数
: 能说说这个吗？
: 我跟楼主背景很像啊。。。
|
s******x
发帖数: 417 | 15 虽然说就是数据库，但是有几点吧：
第一，sql有一个full text indexing，好像不能用吧。
第二，我觉得进行phase query，找intersection, 但是我总可以问问楼主到底怎么做
的，不过分吧？
第三，facebook 和 google 背后不也就是数据库吗？这一句话顶什么用？
【在 A*******e 的大作中提到】
: 这不就是数据库吗。
|
A*******e
发帖数: 2419 | 16 我是说你按数据库的思路去设计。
【在 s******x 的大作中提到】
: 虽然说就是数据库，但是有几点吧：
: 第一，sql有一个full text indexing，好像不能用吧。
: 第二，我觉得进行phase query，找intersection, 但是我总可以问问楼主到底怎么做
: 的，不过分吧？
: 第三，facebook 和 google 背后不也就是数据库吗？这一句话顶什么用？
|
b*****n
发帖数: 618 | 17 很大的field是指什么？
这些record已经存在数据库里了还是还没存需要preprocess？
这些attribute是不同的column还是在同一个column里面？
如果在同一个column里面是有特定的格式吗？比如json
没搞清楚这些感觉无从下手啊
【在 s******x 的大作中提到】
: 虽然说就是数据库，但是有几点吧：
: 第一，sql有一个full text indexing，好像不能用吧。
: 第二，我觉得进行phase query，找intersection, 但是我总可以问问楼主到底怎么做
: 的，不过分吧？
: 第三，facebook 和 google 背后不也就是数据库吗？这一句话顶什么用？
|
z***m
发帖数: 1602 | 18 是“很多” field， typo了
【在 b*****n 的大作中提到】
: 很大的field是指什么？
: 这些record已经存在数据库里了还是还没存需要preprocess？
: 这些attribute是不同的column还是在同一个column里面？
: 如果在同一个column里面是有特定的格式吗？比如json
: 没搞清楚这些感觉无从下手啊
|
P**********0
发帖数: 412 | 19 find all rotation symmetric numbers less than N digits,
这题是什么意思？ 没看懂，谢谢！ |
c***f
发帖数: 40 | 20 请问下F家 find bad version 那道题是什么意思呢。
是说 假设一共1到100个version， 然后version 1到30是good version， 31到100是
bad version； 那么答案就是31吗， good version和bad version都是连续出现的吗 |
|
|
P**********0
发帖数: 412 | 21 give a target string and list of strings, find the longest string that
has target as prefix, follow up, stream of target string,
这个follow up是怎么解的？ |
z***m
发帖数: 1602 | 22 就是binary search，是连续的
【在 c***f 的大作中提到】
: 请问下F家 find bad version 那道题是什么意思呢。
: 是说 假设一共1到100个version， 然后version 1到30是good version， 31到100是
: bad version； 那么答案就是31吗， good version和bad version都是连续出现的吗
|
z***m
发帖数: 1602 | 23 比如16891是rotation symmetric的，是5位digit
然后，1位的有1，8,0
2位的有11,88,69，96， 00
以此类推
【在 P**********0 的大作中提到】
: find all rotation symmetric numbers less than N digits,
: 这题是什么意思？ 没看懂，谢谢！
|
z***m
发帖数: 1602 | 24 Trie
【在 P**********0 的大作中提到】
: give a target string and list of strings, find the longest string that
: has target as prefix, follow up, stream of target string,
: 这个follow up是怎么解的？
|
s****3
发帖数: 270 | 25 follows -up stream of target string 能说说吗感觉不出这个条件为什么要用tries? |
s******x
发帖数: 417 | 26 我的想法是这样的：
根据google search类似方式，做index。（想法就是应该还没存入数据库，或者还没有
数据库，从头开始，所以需要preprocess）后面的intersection 和 aggregation就是
套路。
我想问问是否在一个column有什么关系。同时所谓“特定格式”又有什么关系？感谢大
神不吝赐教！
【在 b*****n 的大作中提到】
: 很大的field是指什么？
: 这些record已经存在数据库里了还是还没存需要preprocess？
: 这些attribute是不同的column还是在同一个column里面？
: 如果在同一个column里面是有特定的格式吗？比如json
: 没搞清楚这些感觉无从下手啊
|
s********8
发帖数: 442 | 27 能不能解释下 L的 第四 第五题 是什么意思？ 谢谢
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
z***m
发帖数: 1602 | 28 第四题就是说 [1,2,3], 那么输出是[2*3, 1*3, 1*2]. 可以先求乘积，然后除以
current value,当然要考虑是0的情况
第五题是移动内存中连续的一段， 搜一下，很容易找到答案的
【在 s********8 的大作中提到】
: 能不能解释下 L的 第四 第五题 是什么意思？ 谢谢
|
a*****2
发帖数: 96 | |
k******a
发帖数: 44 | 30
先赞一下LZ。牛。
我得思路是：位操作
如果每一列都是有限的散列值的话，可以对于每列进行位编码。比如，人的年龄就是1-
100岁之间，那么就是100位，或者每五年1位，这个看business 要求。总之，将所有列
都进行这样的编码。可以将若干column合并，那么每一个record就表示为一个long的数
组，或者byte的数组。
查找的时候，将query转换为模，然后就是bit AND操作。
对于scale，可以用map-reduce对于数据进行并行处理。
【在 s******x 的大作中提到】
: 我的想法是这样的：
: 根据google search类似方式，做index。（想法就是应该还没存入数据库，或者还没有
: 数据库，从头开始，所以需要preprocess）后面的intersection 和 aggregation就是
: 套路。
: 我想问问是否在一个column有什么关系。同时所谓“特定格式”又有什么关系？感谢大
: 神不吝赐教！
|
|
|
h**p
发帖数: 211 | 31 LZ能说下G家第3题rotation那个吗？题目不是很明白
abc->bcd->cde,这是3个string吗？是alphabetical的顺序挪动吗？
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
x*****n
发帖数: 195 | 32 这样的设计会损失灵活性，比如引入新的属性。同时还得维护一个lookup table，编码
和具体属性之间的对应关系。
题主后来补充说了是不同的field，我觉得对于存储到不同的column中加sql index应该
就可以了。。。如果field类型特别多（导致得维护好多indices），或者变化特别多（
添加删减），那就把这些field都normalize，变成
table 1
user id - field id
table 2
user id user details
table 3
field id field details
onsite时我碰到过类似题目，面试官大概是这个意思（最后没说他心目中的答案）。这
样设计的话query的话最后要做好多个intersect的操作，我觉得还是很time expensive
的。。。但是因为对id都做了index，而且intersect也是针对id做的，效率似乎可以接
受。
1-
【在 k******a 的大作中提到】
:
: 先赞一下LZ。牛。
: 我得思路是：位操作
: 如果每一列都是有限的散列值的话，可以对于每列进行位编码。比如，人的年龄就是1-
: 100岁之间，那么就是100位，或者每五年1位，这个看business 要求。总之，将所有列
: 都进行这样的编码。可以将若干column合并，那么每一个record就表示为一个long的数
: 组，或者byte的数组。
: 查找的时候，将query转换为模，然后就是bit AND操作。
: 对于scale，可以用map-reduce对于数据进行并行处理。
|
z*********8
发帖数: 2070 | 33 把一个data center
的数据复制到另外一个新的data center去。
这个你是怎么回答的？ |
x****y
发帖数: 252 | |
s********l
发帖数: 998 | 35 同意这个
记得以前看过一个 video 讲类似情况 就是用index
【在 x*****n 的大作中提到】
: 这样的设计会损失灵活性，比如引入新的属性。同时还得维护一个lookup table，编码
: 和具体属性之间的对应关系。
: 题主后来补充说了是不同的field，我觉得对于存储到不同的column中加sql index应该
: 就可以了。。。如果field类型特别多（导致得维护好多indices），或者变化特别多（
: 添加删减），那就把这些field都normalize，变成
: table 1
: user id - field id
: table 2
: user id user details
: table 3
|
s********l
发帖数: 998 | 36 请问lz 这题怎么设计的啊？
design: chromecast, how to know which app can be supported? There is a
cloud that can give the information to the chrome cast, appID, deviceID,
cache design. |
s********l
发帖数: 998 | 37 lz
这题是什么一丝呢？
give integer, 12345, 返回 32154
为什么给12345 返回32154呢？
这题是要干什么啊？
k-way sort given a stream iterator, vector |
c*********n
发帖数: 1057 | 38 Table 1什么意思？没有理解
能再详细点吗
【在 x*****n 的大作中提到】
: 这样的设计会损失灵活性，比如引入新的属性。同时还得维护一个lookup table，编码
: 和具体属性之间的对应关系。
: 题主后来补充说了是不同的field，我觉得对于存储到不同的column中加sql index应该
: 就可以了。。。如果field类型特别多（导致得维护好多indices），或者变化特别多（
: 添加删减），那就把这些field都normalize，变成
: table 1
: user id - field id
: table 2
: user id user details
: table 3
|
t*******e
发帖数: 274 | 39
FB第一题follow-up是什么意思？输入是十六进制数还是用二进制表示十六进制？
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
l******a
发帖数: 205 | 40 弱问 max point on line是什么题？
【在 z***m 的大作中提到】
: 背景： EE通信PHD，转行的，接近4年通信chip公司经验。
: 我都是直接找朋友要的recruiter的email，发信过去，然后他们约了时间随便聊聊就安
: 排店面。也有内推的，反应慢一些，但也有反应。
: 店面
: F: add two binary string, follow up是任意进制 （最多到16进制），第一次面，脑
: 子不灵，加上用collabedit时把网页调成125%,改code是两行叠一起了，没法看。就没
: 有时间做第二题了。
: 本以为妥妥悲剧了，结果国人小哥直接防水让onsite，感谢感谢。
: L：又是一个中国小哥，
: 1.maximum depth of tree 热身
|
|
|
i*****h
发帖数: 1534 | |
m****t
发帖数: 23 | 42 问一下这题是啥意思？
k-way sort given a stream iterator, vector, |
B********4
发帖数: 7156 | |
r*******g
发帖数: 1335 | 44 问题
behavior question的最后烙印来了一道按列打印tree，follow up是不用hashmap存
node的水平距离，用vector存，如何做，onepass，不准先求树的width
这是啥意思，啥叫按列打印tree?
这两道题也看不懂
special container add/remove/removeRandom at O(1): array + hashmap
k-way sort given a stream iterator, vector
多谢 |
r*******g
发帖数: 1335 | 45 given grid of colors, coordinate of a point and its color, find the
perimeter of the region that has the same color of that point.
这个也很神奇，给一点求包含它的最大的same color的矩形，是这个意思吧？
好像就只能一层层搜搜了 |
