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