2013_9_22阿里巴巴笔试

今天晚上阿里笔试，两个教室密密麻麻的坐满了人，我看到还有浙大，南大，中科院，上海大学来的同学，总之人很多。刚考完，有几道题目是自己不会做或者不确定的，现在回忆如下：

1.矩阵相乘最小次数，记得哪里看过的，但就是想不起来怎么做了，难道用DP？

2.堆排序，建堆的时间复杂度

3.僵尸进程占用系统空间和资源？

4.进程吞吐率

5.自旋锁是什么？

6.linux中多线程和sleep,要求输出“伪随机字符串”，什么是“伪随机”？

 

Answers:

1.矩阵相乘(DP):http://www.cppblog.com/jince/archive/2010/09/04/125865.aspx?opt=admin

2.建堆时间复杂度O（N）：http://blog.csdn.net/usc_su/article/details/9256497

3.僵尸进程：http://blog.chinaunix.net/uid-20633888-id-3024864.html

4.进程吞吐率：http://blog.csdn.net/wwq0123/article/details/4663595

5.自旋锁：http://baike.baidu.com/link?url=2VkPJGZQ9u1z7Q7u-qqWb3ChR6OOAVqkfn4IOELfcQrtPqSWmv3gvGN6m7R4tZYcTG_AeF5G8nYRJRx_Ct2rja

摘要：

“它是为实现保护共享资源而提出一种锁机制。其实，自旋锁与互斥锁比较类似，它们都是为了解决对某项资源的互斥使用。无论是互斥锁，还是自旋锁，在任何时刻，最多只能有一个保持者，也就说，在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁，如果资源已经被占用，资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁，"自旋"一词就是因此而得名。”

第六题暂时没思路，也没找到相关内容，待续。。。