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 有个类似的,根本没有考虑结构体存放大小/使用状况.... |