美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3449|回复: 15
收起左侧

pure storage 两次onsite 面经

[复制链接] |试试Instant~ |关注本帖
我的人缘0
tc350981 发表于 2016-10-22 12:16:46 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@PureStorage - 网上海投 - Onsite  | Pass | 在职跳槽

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

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

x
网上投的,
12版本OA,. From 1point 3acres bbs
第一次onsite:
1. buddy system,要求操作非常效率,主要考虑读取连续的内存进入memory,这样会使cache的命中率增加。
2. register and fire task,mutex + condition variable
都是老题,但是follow up 超级的多,记不住了。

第二次onsite:
1. 用户会随机call int get_call_id(), 已经有 get_ids(int num_of_id, int *buf),get ids from disk or database,consume 1s per call。实现get_call_id(),我是一步一步来的,先实现一个单线程的,满足average小于要求的,然后多线程,然后improve,用了mutex和condition variable。最后还用到了tcp congestion control(1. slow start 2. congestion avoid 3. congestion recovery, 有兴趣的可以网上查一下) 的机制来处理动态分配buf的要求。.留学论坛-一亩-三分地

2. lc sort color 要求swap次数最少。那个经典的法国国旗算法不work,不能保证swap最少,最优解是on时间o1space,我没给出最优解,给出了on时间onspace的。
. more info on 1point3acres
3.1 给了一段简单的代码,实际就是memcpy的实现。讨论下什么情况不work(两个buf有overlap的时候不work),怎么改进,用memmove改进,然后实现memmove
3.2  给了另外一段代码,五个线程,对一个global变量x做5次++,问这个代码有什么问题。thread concurrence问题,具体是++翻译成汇编是三个指令:1. load x 2. increment x 3. store x back to memory。然后问最大可能的数是多少(25),可能的最小值是多少(2)为什么最小值是2. 我层层提示下想到了为什么是2。。


.1point3acres网
要是面他家的话强烈建议要看看多线程的知识,如果是multithread编程的话一般semaphore,mutex,condition variable都能解决了。还有就是他家大部分职位都是low level的东西,不熟的话很难过。。。

评分

参与人数 1大米 +5 收起 理由
gc1993114 + 5 感谢分享!

查看全部评分


上一篇:Pocket Gems电面面经
下一篇:亚麻OA1 + OA2 + Video 面筋_(:з」∠)_
我的人缘0
gc1993114 发表于 2016-10-23 02:35:37 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
谢谢楼主分享,请问多线程的那些知识,有什么好的书或网站资源推荐嘛?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-10-23 03:26:25 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gc1993114 发表于 2016-10-23 02:35
谢谢楼主分享,请问多线程的那些知识,有什么好的书或网站资源推荐嘛?

就是基本知识,我就看我上学时候的课件了
回复 支持 反对

使用道具 举报

我的人缘0
gc1993114 发表于 2016-10-23 03:27:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tc350981 发表于 2016-10-23 03:26
就是基本知识,我就看我上学时候的课件了

哭…羡慕之前学过~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-10-23 04:01:09 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gc1993114 发表于 2016-10-23 03:27
哭…羡慕之前学过~
. from: 1point3acres
os吗,你网上找个os的免费的课程上就行了。
回复 支持 反对

使用道具 举报

我的人缘0
gc1993114 发表于 2016-10-23 04:05:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tc350981 发表于 2016-10-23 04:01
os吗,你网上找个os的免费的课程上就行了。

好的!谢谢!是不是也不会考太难,semaphore mutex condition variable简单的会写就好啦?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 2016-10-23 05:39:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gc1993114 发表于 2016-10-23 04:05
好的!谢谢!是不是也不会考太难,semaphore mutex condition variable简单的会写就好啦?

对,mutex+condition variable是万能的,我还没见过面试level的题目解决不了的。semaphore可以用mutex+condtion variable实现
回复 支持 反对

使用道具 举报

我的人缘0
gc1993114 发表于 2016-10-23 05:39:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
tc350981 发表于 2016-10-23 05:39
对,mutex+condition variable是万能的,我还没见过面试level的题目解决不了的。semaphore可以用mutex+co ...

好!那我赶紧去get这项技能…虽然现在还不明觉厉…
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
辉哥哥 发表于 2017-2-2 15:22:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问楼主get_call_id那道题,怎么保证average小于要求啊?
还有一个问题,多线程的话有哪些需要注意的呢,是从列表(或者其他数据结构)中读取id时候确保唯一性吗?
回复 支持 反对

使用道具 举报

我的人缘0
cmuhao 发表于 2017-10-14 07:21:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主最小值是2怎么做到的呀?register不是应该不会共享的吗。。
回复 支持 反对

使用道具 举报

我的人缘0
huangya2 发表于 2017-11-16 07:16:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
cmuhao 发表于 2017-10-14 07:21
楼主最小值是2怎么做到的呀?register不是应该不会共享的吗。。

多核单核得问题
回复 支持 反对

使用道具 举报

我的人缘0
wangjiasha 发表于 2017-11-27 09:24:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
huangya2 发表于 2017-11-16 07:16. more info on 1point3acres
多核单核得问题

请问lz最小值为什么不能是1呢?
回复 支持 反对

使用道具 举报

我的人缘0
lvmingrui 发表于 2018-1-15 06:19:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
.1point3acres网
所以楼主的这个题是多核是么。但是多核也都是access一样的memory吧。2是怎么样一种scenario呢

补充内容 (2018-1-15 06:41):. 一亩-三分-地,独家发布
我貌似想到了一种情况,这个题如果改成两个线程,function是++两次,然后要求是单核,应该结果也是2吧
回复 支持 反对

使用道具 举报

我的人缘0
tomyan 发表于 2018-3-22 04:50:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lvmingrui 发表于 2018-1-15 06:19
所以楼主的这个题是多核是么。但是多核也都是access一样的memory吧。2是怎么样一种scenario呢. from: 1point3acres

补充内容  ...

lvmingrui, 你也是要面这家公司了吗?
回复 支持 反对

使用道具 举报

我的人缘0
beat1percent 发表于 4 天前 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
要求swap最少那题,可以用bucket sort吗?那样就没有swap了。如果color的种类是固定的话,space是O(1)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| tc350981 发表于 前天 11:05 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
beat1percent 发表于 2018-6-16 01:44
要求swap最少那题,可以用bucket sort吗?那样就没有swap了。如果color的种类是固定的话,space是O(1)

不好意思,这是我前年面的了,都忘了是什么了
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-20 23:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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