
Interview Preparation
文章平均质量分 78
喜欢特别冷的冬天下着雪
I'm not an excellent Full-stack dev, but I am trying to be...
展开
-
面试准备之常见上机题目搜罗(一)
1.从考试成绩中划出及格线 (1)及格线是10的倍数 (2)保证至少有60%的学生及格 (3)如果有所有的学生都高于60分,则及格线为60分。 算法分析: 关键信息点为“保证至少有60%的学生及格”,可将分数线的概念转换为人数,即只需统计每个档次的人数,若60以上档次的人数就是全体人员则分数线为60,否则去寻找(由高分到低分)最先达到60%人数的档次。 java实现如下:原创 2014-03-30 16:31:37 · 4557 阅读 · 6 评论 -
面试准备之常见排序算法的总结!
1.插入排序 1.1直接插入排序 这是一种最简单,最容易理解的排序方式,其排序思路如下:假设待排序数组为R[0,1,2,i...n],首先将R[0]看作一个有序的子序列(尽管它只有一个数),从R[1]至R[n]开始,逐一向该子序列进行插入操作(由小到大排序),那么左半部分的有序子序列将不断增加,而右半部分的待排序列将不断减少,当有序子序列的长度等于原序列时, 排序结束。原创 2014-03-20 11:54:30 · 7081 阅读 · 0 评论 -
面试准备之常见上机题目搜罗(三)
一、 输入一段英文文本,用程序统计出现频率最高和最低的两个单词; 仅大小写不同的单词算同一个单词; 如果两个单词出现次数相同,则在文本中首次出现的单词优先返回。 返回的单词统一用小写字母返回 英文文本中仅出现这四类字符:空格( )、英文逗号(,)、英文句号(.)、英文大小写字母(a-z、A-Z) 单词之原创 2014-11-15 21:44:52 · 2097 阅读 · 0 评论