smno1

摘要： 国庆前去百度参加笔试，做完出来，感觉算法题还是比较容易的，而涉及基础学科知识的简答题就做的不是很好。三个简答题分别是面向对象的概念，死锁，window内存管理方式。 算法题1。1001人中选出一个人 一次循环，从第一和第二个比，胜利者与第三个比，类推，一个循环就能搞定。 2. 100个灯泡，开始全暗，第一次全打开，第二次隔一个恩一下开关，第三次隔两个，以此类推，到底100次，即隔99个，求最后亮灯数。 考场上我写的是一个时间复杂度为N平方的嵌套循环来解决现在想想一个循环足以：新建一个数组，长度为100，一开始全设置为-1；（1为亮，-1为暗） 循环设置i从0到99；第一次数组从第一个数开始间. 阅读全文