找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 7222|回复: 5
收起左侧

[PureStorage] Pure Storage OA

[复制链接]

10

主题

4

精华

103

积分

资深会员

Rank: 2

积分
103
发表于 10-28-2016 11:41 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
本帖最后由 Sophia 于 10-29-2016 04:54 PM 编辑
# w! j( |% m1 p# ]  U% {/ O* o, g9 I
一共60分钟" e$ }* a2 [( U, p* B9 D
1. 第一题! S1 P5 n& T3 R! g' d, F8 J3 U
计算题,7个硬盘串在一起,每个513GiB,问花多久能写满86%的硬盘,已知写入速度是200000次操作每秒,其中20%的操作是写512B, 30%写1024B, 40%写4096B, 10%写16384B,我的答案是75min。
5 f$ Z+ K( a& w9 [4 S$ c
7 W9 t4 C8 T, y2. 给了一个DFS遍历树的代码,递归,每层访问顺序是右,母,左,然后给一个树的图,问要找到target number 12,这个程序中途跑过的路径所有的数打出来是多少。9 C. J* J0 ?$ U) T( q8 |* t5 w7 A

* ?+ [: e" @' N1 {. Z! c3. 问用什么数据结构,要求100000000000次插入,插入后不用删除,数据里有object和timestamp,不用多线程,偶尔需要根据timestamp有序遍历这个数据结构。多选题。我选的array,要遍历的时候quick sort,或者linked list,或者preallocated array,timestamp作为index。 另外的选项是hashmap, 自平衡树, 或者每次插入都排序的数组。6 d0 Q* g$ Q0 i% D% V  M1 L
! D9 C& R, f( Z4 s4 b' V4 [5 b
4. 计算题。 memory page,答案 5 Bytes% a& s% A0 t2 u( N0 \
# f' o9 B7 v6 u  R7 G
5. 给一个C语言的程序,写的是一个数据结构实现,过程中写了lock 和 release, 问你这个程序有没有问题,多选题,潜在问题是什么,memory leak, thread unsafe什么的, 多线程学得不好,后面时间也很紧,这题不是很确定。
+ Y0 K) S2 Z4 Z% ?9 E3 N. u. B3 F( c9 ?
6. 给一个Binary Search的代码,要你写个代码打印出这个BS错误情况的代码,打印3行,第一行 你的test case的数组大小,第二行你的test case 数组, 第三行你要查找的数。 代码明显的错误就是loop里没有写array[mid] == target 的情况,所以你的test case直接找数组的中间项就行

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 10-28-2016 11:41 PM 来自美国米群网手机版 | 显示全部楼层
给您点个赞~~~

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 10-31-2016 09:21 AM 来自美国米群网手机版 | 显示全部楼层
好帖~~~学习了~~~
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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