随笔分类 - 面试题目

生成无重复随机数问题

摘要：之前博客磁盘文件排序里面提到了一种排序方法，这里做下总结。 1.暴力法。当生成已在文件中时，继续产生随机数，直到生成完为止，对数组不删除等操作。缺点：耗时，甚至无解。 2.删除数组元素法（动态缩小随机数范围）。当产生一个随机数时把产生的那个数从已有的数组中排除，缩小随机产生的范围。性能良好。 3.交... 阅读全文

posted @ 2014-07-27 20:17 zCoderJoy 阅读(262) 评论(0) 推荐(0) 编辑

位向量

摘要：看了编程珠玑第一章练习题第二题，关于位向量使用逻辑运算符实现的问题。首先，位向量不明白：位向量是一种高效的整数结构，每一个32位的整数通过设置或清除它的某一位，可以保存32个数。如果是一个数组，则可以存更多的数。题目意思是使用一个整数表示32个数，可以使多个整数组成的数组，如int a[2]表示两个... 阅读全文

posted @ 2014-07-25 23:47 zCoderJoy 阅读(668) 评论(0) 推荐(0) 编辑

2014阿里巴巴实习生面试（测试开发）

摘要：阿里的面试小结，共勉！ 4月14下午，来到了阿里巴巴招聘地点，人是很多，气氛和之前华为面试场面差不多，一团乱糟糟的。不过还好，有些接待人员还是蛮客气的（虽然大部分都很严肃）。面试流程：首先，先签到，我是下午2:20，来的早了点，就让我们这一批待会签到，自己就做下去等了。很乖的... 阅读全文

posted @ 2014-04-15 09:38 zCoderJoy 阅读(1153) 评论(2) 推荐(1) 编辑

各种算法优劣对比

摘要：http://bigocheatsheet.com/ 阅读全文

posted @ 2014-01-03 14:04 zCoderJoy 阅读(301) 评论(0) 推荐(0) 编辑

面试题目（虹软）

摘要：自己去面试虹软，面试官提问我的相关问题，很惭愧，好多都忘了。在这和园友分享一下。 1.子集和问题。 2.图生成最小生成树。 3.矩阵的秩含义。 4.PCA分析。 5.直方图均衡算法。阅读全文

posted @ 2013-12-25 17:00 zCoderJoy 阅读(887) 评论(0) 推荐(0) 编辑