<
查看: 5710|回复: 15
收起左侧

Pure Storage 两次电面面经

|只看干货
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎

2016(4-6月) 电路/电子/半导体类 硕士 全职@PureStorage - 网上海投 - 技术电面  | Other | 在职跳槽

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
之前海投,HR发了OA,过了之后,就安排了两次电面。上周一次,今天一次,两次都是白人小哥,感觉挺nice的。没有问简历和工作经验,直接coding,coding过程不需要在意语法或者语言。用的是https://coderpad.io.
1. 给定一个文件,比较大,但是内存有限,写一个函数,reverse这个文件byte by byte. 以前的帖子也提到过这个问题。如果不知道读写文件的API的话,也没有关系,面试官会给出。
面试官说我们从简单的入手,每次读一个byte到内存的buffer,这样呢就是分别从头和尾部读两个byte,swap,然后存回去。然后说,这样inefficient,因为有太多的I/O,我们该如何改进。答案是增大buffer,每次多读入一些,然后交换。
这样就有overwrite的问题。假如ABCDEFGH,每个字母代表一个byte,buffer size是3,ABC 和 FGH交换 -》HGF DE CBA, 然后就剩下DE了,如果
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
回变换了多少次。然后问改进的方法,就是记录中间算过的数,变换的次数。加入一个HashMap里。follow-up问题是,如果我们调用了很多很多次,而且很多不同的数,这个HashMap就特别大,会占用很多内存,该怎么办。
暂时没有遇到版上的哪些常见固定的面试题。而且他们家不怎么用leetcode的题。


上一篇:TwoSigma 最新 OA
下一篇:Google Embedded Software Position电面

本帖被以下淘专辑推荐:

本楼: 👍   100% (1)
 
 
0% (0)   👎
全局: 👍   96% (186)
 
 
3% (6)    👎
考拉兹猜想那题的话,我在StackOverflow看到有讨论:
https://stackoverflow.com/questions/5437445/collatz-conjecture-related-interview。

存在一个O(S) 时间的算法, S is the number of numbers we need to output. 我估计应该这个就是最优解了....
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   95% (39)
 
 
4% (2)    👎
写了一下
int collatzConjecture(map<int, int> &m, int n)
{
        if (m.find(n) != m.end())return m[n];
        if (n == 1)
        {
                m[n] = 0;
                return m[n];
        }
        if (n % 2 == 1)
        {
                return (m[n] = 1 + collatzConjecture(m, 3 * n + 1));
        }
        else
        {
                return (m[n] = 1 + collatzConjecture(m, n / 2));
        }
}
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

 楼主| lfzh123 2016-5-4 22:49:26 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
但是这个recursion的过程并没有更新map,只是直接返回结果。map需要我们动态构造
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (107)
 
 
2% (3)    👎
楼主,我最近也在准备这家面试,请问第二题follow up面试官希望怎么答呢?我唯一能想到的就是cache一部分n的值,比如说小于1000的,然后其他的每次都算。这个思路对么?谢谢!
回复

使用道具 举报

 楼主| lfzh123 2016-6-7 09:41:51 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
Chi2829 发表于 2016-6-4 23:26
楼主,我最近也在准备这家面试,请问第二题follow up面试官希望怎么答呢?我唯一能想到的就是cache一部分n ...

是的,只cache一部分。其他的都计算,因为anyway也能得到结果
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (107)
 
 
2% (3)    👎
lfzh123 发表于 2016-6-7 09:41
是的,只cache一部分。其他的都计算,因为anyway也能得到结果

多谢楼主!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (42)
 
 
2% (1)    👎
请问楼主,第一题需要写代码吗?怎样可以仅仅读取一部分文件呢?
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (11)
 
 
0% (0)    👎
请问,楼主是啥时候投的呢? 是 2016 fullltime 吗?
回复

使用道具 举报

 楼主| lfzh123 2016-6-14 13:02:28 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
Urumic 发表于 2016-6-13 00:33
请问楼主,第一题需要写代码吗?怎样可以仅仅读取一部分文件呢?

他会告诉你一个api,每次读文件到一个char array
回复

使用道具 举报

 楼主| lfzh123 2016-6-14 13:04:11 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (84)
 
 
0% (0)    👎
dajiang 发表于 2016-6-13 03:55
请问,楼主是啥时候投的呢? 是 2016 fullltime 吗?

四月份投的吧,你也试试吧,一般hr都会给个oa做一做的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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