一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 3603|回复: 28
收起左侧

Pure Storage Onsite已跪

[复制链接] |试试Instant~ |关注本帖
Nero_hu 发表于 2016-1-19 03:16:58 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 硕士 全职@ - 网上海投 - Onsite |Failfresh grad应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
还是4道题.
每题都做出,最后还是跪了.
.1point3acres缃
特别提醒:
1. Mutex的题只要注意order就行了, 加锁的order.
2. 画圆的题请先练手. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
3. buddy system有优化,考虑如何level update,而不是heap-like update.

Good Luck.

评分

1

查看全部评分

AnthonyNeu 发表于 2016-1-19 03:26:10 | 显示全部楼层
楼主可以方便透露一下你的timeline吗? 私信也行
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-1-19 03:32:24 | 显示全部楼层
AnthonyNeu 发表于 2016-1-19 03:26. 鍥磋鎴戜滑@1point 3 acres
楼主可以方便透露一下你的timeline吗? 私信也行

11月开始的流程,12月过了两轮电面,约了1月的onsite.
回复 支持 反对

使用道具 举报

ww55201 发表于 2016-1-19 04:09:30 | 显示全部楼层
他家的bar确实很高的,虽然都是老4题但是follow up挺多的,内推人说结果要4个yes还要有一个strong yes才行,楼主共勉希望大家都有好结果!
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-1-19 04:19:12 | 显示全部楼层
ww55201 发表于 2016-1-19 04:09
他家的bar确实很高的,虽然都是老4题但是follow up挺多的,内推人说结果要4个yes还要有一个strong yes才行 ...

Thank you! Good luck!
回复 支持 反对

使用道具 举报

Cherubic_girl 发表于 2016-1-20 02:58:31 | 显示全部楼层
lz能给点提示如何level update吗?. From 1point 3acres bbs
希望lz offer多多。。。!
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-1-20 05:42:34 | 显示全部楼层
找到start 和 end.
对于上一层的tree, start /=2, end /=2
PS:这个对clear bit肯定可以
对set bit, 你要想想
回复 支持 反对

使用道具 举报

Cherubic_girl 发表于 2016-1-20 05:48:58 | 显示全部楼层
Nero_hu 发表于 2016-1-19 13:42. Waral 鍗氬鏈夋洿澶氭枃绔,
找到start 和 end.
对于上一层的tree, start /=2, end /=2
PS:这个对clear bit肯定可以
. more info on 1point3acres.com
谢谢回复~祝后面的面试顺利!拿到心仪的offer~
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-1-20 06:27:39 | 显示全部楼层
Cherubic_girl 发表于 2016-1-20 05:48
谢谢回复~祝后面的面试顺利!拿到心仪的offer~

你也是.
. more info on 1point3acres.comGood Luck!
回复 支持 反对

使用道具 举报

Oliver丞相 发表于 2016-1-27 09:09:07 | 显示全部楼层
楼主好,我想请问一下Mutex和画圆的有什么Follow up吗,比如说优化或者说让你改变一下code看还是不是正确的。
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-1-28 01:18:30 | 显示全部楼层
Oliver丞相 发表于 2016-1-27 09:09
楼主好,我想请问一下Mutex和画圆的有什么Follow up吗,比如说优化或者说让你改变一下code看还是不是正确的 ...
. from: 1point3acres.com/bbs
画圆的code最后很精简...mutex就是搞顺序
回复 支持 反对

使用道具 举报

Oliver丞相 发表于 2016-1-28 15:29:30 | 显示全部楼层
谢谢提示,祝楼主拿到理想的offer
回复 支持 反对

使用道具 举报

xiaohl0913 发表于 2016-2-3 09:10:51 | 显示全部楼层
谢谢分享。 有几个问题
关于buddy system。
    a. input 是个二维数组还是一维数组呀?. more info on 1point3acres.com
    b. 如果set_bits的input不合法,比如从pos到pos+len之间所后的bits设成1, 可是下一层的nodes里面有0,从而导致输入不合法。这种情况是怎么处理的?
        是只设置合法的1,还是全部都不设置成1? 比如 a = {0, 0, 0, 0, 0, 0, 0}, setbits(1, 4), 设置之后的数组是什么?
回复 支持 反对

使用道具 举报

roseyang7 发表于 2016-3-10 14:05:26 | 显示全部楼层
楼主,可否帮忙更详细的告知4道题原题,谢谢了
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-3-10 23:22:05 | 显示全部楼层
roseyang7 发表于 2016-3-10 14:05
楼主,可否帮忙更详细的告知4道题原题,谢谢了

http://www.mitbbs.com/article_t/JobHunting/32702941.html
回复 支持 反对

使用道具 举报

舒米的F1时代 发表于 2016-3-13 00:22:41 | 显示全部楼层
楼主,可不可以麻烦问一下第二题的mutex的顺序是指的是lock和unlock的顺序 还是指的是会有多个lock,看先lock哪个呢? 看这道题的时候 我想的是每次enqueue的事就要lock, 然后enqueue完unlock,之后trigger的时候再lock看有多少个task在queue里 ,然后unlock, 执行这些task。这个过程中没有发现有什么地方需要注意Oder哦。 希望大家可以帮忙解答一下是不是我理解有误或者解法太naive了。后天就要去面了。。现在一点底都没有。 这个再跪了就要进入空窗期。。宝宝心里好苦。 希望各路大神帮帮忙。
回复 支持 反对

使用道具 举报

 楼主| Nero_hu 发表于 2016-3-13 12:23:27 | 显示全部楼层
舒米的F1时代 发表于 2016-3-13 00:22
楼主,可不可以麻烦问一下第二题的mutex的顺序是指的是lock和unlock的顺序 还是指的是会有多个lock,看先lo ...

只有一个lock和unlock,在两个function里.. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
就是不同的顺序,你所有的地方都试试看就知道了
回复 支持 反对

使用道具 举报

mp7223157 发表于 2016-3-27 08:18:54 | 显示全部楼层
楼主你好!可不可以加微信问一下onsite的面经?十分感谢!!!
回复 支持 反对

使用道具 举报

进击的菜鸟 发表于 2016-4-11 13:40:11 | 显示全部楼层
“3. buddy system有优化,考虑如何level update,而不是heap-like update.”
这句话是什么意思啊?是说这个buddy是二维数组的那种形式?
回复 支持 反对

使用道具 举报

mp7223157 发表于 2016-4-12 04:15:49 | 显示全部楼层
进击的菜鸟 发表于 2016-4-11 13:40 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
“3. buddy system有优化,考虑如何level update,而不是heap-like update.”
这句话是什么意思啊?是说这个 ...

你最近也在面pure吗?私聊一下?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-8 22:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表