h******6
发帖数: 2697 | 1 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
了。跟其
他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
…两道题为：
1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
color，或者为
绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
后面。我的算法
是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
不符合要求的
就停止挪动，等另一个指针也碰到不符合要求的了就swap。1 pass, O(n)。
2. 就死在这个题上了。给了一个void *sysMalloc (size_t sizeBytes)和一个void
sysFree (void *, size_t sizeBytes)，问如何实现malloc和free。由于本人平时涉猎
太少
（而且我的本科数据结构或者编程语言的课程真的没讲过！I swear！），完全不知道
怎么记录那个
size。提了一个想法是有一个global的table记录，另一个想法是在开辟的内存结尾那
里放个特殊标
志（类似字符串的'\0'）。然后1个小时时间就到了，然后面试官走了，一会儿小秘就
进来赶人了。回
来上网查内存管理才知道开辟的内存之前有一个结构体记录的size信息，free的时候先
回退过去就能知
道size了。
通常的流程是，面完这两个，应该还有一个技术面吧，然后是hr。不知道啥时候给我发
拒信了。 |
s*******3
发帖数: 134 | 2 patpat，move on就行了，还有更好的机会等着你呢～bless，攒rp！ |
w********d
发帖数: 34 | 3 请问第2题是什么意思，重载malloc和free么？
多谢。
onsite
【在 h******6 的大作中提到】
: 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
: 了。跟其
: 他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
: 只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
: …两道题为：
: 1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
: color，或者为
: 绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
: 后面。我的算法
: 是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
|
x*********n
发帖数: 418 | |
x*********n
发帖数: 28013 | |
l*****a
发帖数: 559 | 6 是不是sysFree之前用sizeof（×ptr）看看结构的大小，再调用sysFree？
其实楼主第一题答得挺好的呀。 |
C***y
发帖数: 2546 | 7 第二题参考 Computer Systems A Programmer’s Perspective
有个Implict linked list 的例子
比较简单，其实就是在每个块的前面放块大小和是否已经被使用了的信息
onsite
【在 h******6 的大作中提到】
: 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
: 了。跟其
: 他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
: 只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
: …两道题为：
: 1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
: color，或者为
: 绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
: 后面。我的算法
: 是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
|
h******6
发帖数: 2697 | 8
就是那个free函数是没有size作为传入参数的，如何能在free的时候得到size呢？看7
楼的那个。
【在 w********d 的大作中提到】
: 请问第2题是什么意思，重载malloc和free么？
: 多谢。
:
: onsite
|
f*****w
发帖数: 2602 | |
b******n
发帖数: 4509 | 10 第二题有点 tricky，不过 150 题里面有。
我去面 bloomberg onsite 的时候 email 只说有一轮技术面试，同时两个面试官。
结果后来好像又加了一个 senior manager 的面试和 HR 的面试。
另外，好像 BB 给的 gift card 是 $100 的。。。
onsite
【在 h******6 的大作中提到】
: 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
: 了。跟其
: 他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
: 只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
: …两道题为：
: 1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
: color，或者为
: 绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
: 后面。我的算法
: 是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
|
|
|
n*******0
发帖数: 2002 | 11 面经很给力，多谢～～
onsite
【在 h******6 的大作中提到】
: 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
: 了。跟其
: 他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
: 只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
: …两道题为：
: 1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
: color，或者为
: 绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
: 后面。我的算法
: 是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
|
c*******7
发帖数: 465 | |
h******3
发帖数: 351 | 13 没法下载这本书．
有些细节要考虑：
1.可能还需要知道这块用了多少，也就知道还有多少可以用
2.block size, 通常是取1024 bytes的整数倍？
3.分配的时候，需要搜索到第一块还有>=sizeBytes没有使用过的block
4.回收的时候，需要找到指针所在块的起始地址.
【在 C***y 的大作中提到】
: 第二题参考 Computer Systems A Programmer’s Perspective
: 有个Implict linked list 的例子
: 比较简单，其实就是在每个块的前面放块大小和是否已经被使用了的信息
:
: onsite
|
h*****g
发帖数: 312 | 14 是150上 low level 那章上的题？
【在 b******n 的大作中提到】
: 第二题有点 tricky，不过 150 题里面有。
: 我去面 bloomberg onsite 的时候 email 只说有一轮技术面试，同时两个面试官。
: 结果后来好像又加了一个 senior manager 的面试和 HR 的面试。
: 另外，好像 BB 给的 gift card 是 $100 的。。。
:
: onsite
|
z**z
发帖数: 222 | 15 void *sysMalloc (size_t sizeBytes)和一个void
sysFree (void *, size_t sizeBytes)
这两个函数都goog不到啊，
Smart Cameras By Ahmed Nabil Belbachir
P 104 有个类似的，根本没有考虑结构体存放大小／使用状况.... |
