原文:程序员面试50题(1)—查找最小的k个元素[算法]

题目:输入n个整数,输出其中最小的k个。例如输入 , , , , , , 和 这 个数字,则最小的 个数字为 , , 和 。 分析:这道题最简单的思路莫过于把输入的n个整数排序,这样排在最前面的k个数就是最小的k个数。只是这种思路的时间复杂度为O nlogn 。我们试着寻找更快的解决思路。 我们可以先创建一个大小为k的数据容器来存储最小的k个数字。接下来我们每次从输入的n个整数中读入一个数。如果容 ...

2016-06-14 08:32 0 1901 推荐指数:

查看详情

程序员必做50

JS程序员必做50及其答案 //1.由4个数字 1,2,3,4,可以组成多少个互不相同的三位数var str='';for(var i=1;i<=4;i++){ for(var j=1;j<=4;j++) { for(var k=1;k<=4;k ...

Fri Jul 03 23:08:00 CST 2020 0 830
程序员50(JS版本)(一)

程序1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? for(var i=1,sum=0;i<=4;i++){ for(var j=1;j<=4;j++){ if(i!=j){ for(var k=1;k ...

Fri Mar 22 17:31:00 CST 2019 0 508
程序员面试金典算法

空格替换 题目描述 请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串 ...

Thu Jul 20 05:14:00 CST 2017 0 2151
程序员代码面试指南

注:本题单上的题目一般不会做详细分析,主要是记录给自己看的,想知道为什么可以去买左神的书,讲的非常详细! 第一章:栈和队列 设计一个有 getMin 功能的栈:链接 由 2 个栈组成的队 ...

Mon Aug 12 17:37:00 CST 2019 0 482
前端程序员面试常见

本文属于转载,只是想保留下来复习的时候看看~ 原作:苏南 - 首席填坑官 链接:https://honeybadger8.github.io/blog/ HTML 1、什么是盒子模型?   有些面试官会问你对盒子模型的理解,在我们平时看到的网页中,内部的每一个标签元素它都是有几个部分构成 ...

Sat Oct 27 01:27:00 CST 2018 1 981
程序员面试智力

1.扑克牌问题 问题:一付54张扑克牌,其中有十张是翻过来的。现在把你的眼睛蒙上(绝对没有偷看的可能),让你把扑克牌分成两叠(两叠的多少可以不一样)。要求在两叠中翻过来的扑克牌是相等的。请问该怎么做 ...

Tue Feb 14 01:40:00 CST 2017 0 8441
程序员面试推荐

注意的事: 1、要经常在白板或者纸上写代码,检查是否漏掉情况,然后键入电脑运行测试写的代码; 2、用自己最擅长的语言去练习和面试,一般选择的语言是Java,Python,C,C++; 3、在睡觉前回忆一下今天刷的或者阅读一些面试有关的书籍,研究表明睡前回忆或者阅读有非常好的记忆效果 ...

Sun Jan 04 21:07:00 CST 2015 1 5648
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM