pure storage OA

劳工节收到的oa。。。是8个题的版本。感谢dalao  

需要注意的可能有：
我的第二题dfs问的是从 11这个node找到target 12 所打印出来的

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

事情发生。

如果不看面经这8个题我是觉得60分钟蛮困难的， 以上只是个人见解，很可能不对， 欢迎指正。

个人觉得应该选1,2,4,6：
1. 如果index进入if，那么就会在没有release的时候直接返回，其他thread得不到锁，就会发生deadlock；
2. resize没有释放原来data的内存，resource leak；
4. resize的malloc参数应该是size*sizeof(int)，不然会引起内存访问越界，也就是memory corruption；
6. 当index == size的时候也属于非法，do not proper handling invalid input。

leak我觉得是因为可能拿到的锁没释放，再强制destroy会失败，这个锁就会leak，data的话我觉得已经很安全了，用free来解决malloc的对象还特意接着弄成NULL。get的unsafe我是存疑的，如果返回的类型是个object的话的确会不安全，但这是个temporary的int，不好说……

补充内容 (2017-9-6 07:11):
的确resize的时候不destroy data也会leak

无量塔 发表于 2017-9-6 07:09
leak我觉得是因为可能拿到的锁没释放，再强制destroy会失败，这个锁就会leak，data的话我觉得已经很安全了 ...

有没有可能 在要return没return的时候一个thread的set获得了锁 然后改了一下那个index里的数 所以现在return回来的东西其实不是当前数组index真正的值。

h604364120 发表于 2017-9-6 08:15
有没有可能 在要return没return的时候一个thread的set获得了锁 然后改了一下那个index里的数 所以现在ret ...

我也觉得考察的应该是这个……如果是java就好办了，返回一个volatile的对象啥的

楼主后来拿到电面了吗？

h604364120 发表于 2017-9-6 08:15
有没有可能 在要return没return的时候一个thread的set获得了锁 然后改了一下那个index里的数 所以现在ret ...

return的值在获得锁的时候就存到局部变量result里面了，所以这种情况不会发生

ak2333 发表于 2018-1-10 09:25
个人觉得应该选1,2,4,6：
1. 如果index进入if，那么就会在没有release的时候直接返回，其他thread得不到锁 ...

为什么7不选啊？