周周要快乐

年薪好多好多啊

笔试题集锦(5)

/ 注册

全部文章 / 年薪好多好多啊（共67篇）

面试题45：把数组排成最小的数

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。这个题的难点与创新点在于构造出了我们需要的比较大小的方法，具体看代码中。要注意的几点： cmp函数要定义成static成员...

2020-08-16

0 463

面试题44：数字序列中某一位的数字

剑指offer p225 思路：分析规律。当数字位数为1时，表示的范围从0-9，总数为10，共10个数字；当数字位数为2时，表示的范围从10-99，总数为90，共2x90=180个数字；当数字位数为3时，表示的范围从100-999，总数为900，共3x900=2700个数字； ...... 举...

2020-08-15

0 574

面试题43：从1到n整数中1出现的次数

求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。参考思路：https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/javadi-gui-by-xujunyi/ ...

2020-08-14

0 564

面试题43：连续子数组的最大和

{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 动态规划。时间复杂度：O(n)，空间复杂度：O(n) 若数组长度为1，直接返回；若数组长度大于1，则根据公式算出...

2020-08-12

0 394

面试题41：数据流中的中位数

如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。利用大顶堆小顶堆...

2020-08-12

0 503

面试题40：最小的k个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。方法1：时间复杂度O(N),会改变原数组思路：将原数组排序，直接返回前k个最小值即可 class Solution { public: vector<int>...

2020-08-11

0 473

面试题3：数组中重复的数字

在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。方法1：利用hash表特性，时间...

2020-08-10

0 556

面试题39：数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。常规方法1：若数组为空，返回0；若数组中只有一个数字，直接返回那个数字；对数组进...

2020-08-10

0 567

面试题38：字符串的排列（字典序全排列）

1.求数字的全排列，允许有重复数字 http://www.cnblogs.com/cxjchen/p/3932949.html #include<iostream> #include <vector> #include <stdio.h> using name...

2020-08-09

0 1094

网易62：瞌睡

小易觉得高数课太无聊了，决定睡觉。不过他对课上的一些内容挺感兴趣，所以希望你在老师讲到有趣的部分的时候叫醒他一下。你知道了小易对一堂课每分钟知识点的感兴趣程度，并以分数量化，以及他在这堂课上每分钟是否会睡着，你可以叫醒他一次，这会使得他在接下来的k分钟内保持清醒。你需要选择一种方案最大化小易这堂课听...

2020-08-07

0 1872