摘要:
笔试的感觉不是很好,部分题目不太会,这里简单记录一下不了解的题目。 1、同一进程中的不同线程共享哪些资源? 2、蒲丰投针的问题,与概率比较相关的问题。 题目描述:平面上画很多平行线,间距为a, 向此平面内投掷长度为l(l<a) 的针,求此针与任一直线相交的概率? 3、给出一系列的1*h的矩形,求矩形的最大面积。 如图: 笔试中这三个题目比较不知所以,操作系统的内容已经忘记了,所以第一个题目不太了解。第二个题目也很生疏,数学功底非常的弱。第三个题目想了一个奇葩的思路,当时就想应该会有O(n)的解法,但是当时怎么想都没有想到提高时间效率的方法,所以最后还是写了那个奇葩... 阅读全文