- 博客(2)
- 收藏
- 关注
RSS订阅原创 三道面试题
A题目,根据同学回忆：1:对0-9用7(8)段数码管显示时的字形码进行排序，使得对序列中相连两个字形码中的任意一个，只 经过以下两种变换方式中的一种就可以得到另外一个， 【1】增加某些显示段（置某些位为0）。【2】减少某些显示段(置某些位为1)。（注，变化的位数不能是0个，假设0亮1灭）2:计算任意给定两个日期相隔的天数。3:对一个长字符串，当中有单词(一个或多个字符组成,标点符号
2013-11-28 10:13:38
491
原创 从大量数据中取得前100个最大的算法
概括：缘起：这个月初，有同学去腾讯面试，这是最后一题，从1000万个数据中取出最大的100个，觉得点意思。我第一反应和同学是一样的，遍历这个1000万的超级数组或文件100次，每次找出当前最大的那个，并从中移除。第二反应是，显然100*1000万的规模太大，不可取，特别是，当1000万的数据在文件中，(如果是int型数据,32位机，将有40M,实际字段可能不止sizeof(int)),文件读取
2013-11-18 20:28:46
12052
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人