网上汇总而来的题目。 第一题: 用 JavaScript 写一个函数,输入 int 型(正整数),返回整数逆序后的字符串。如:输入整型 1234,返回字符串“4321”。 要求必须使用递归函数调用,不能用全局变量,输入函数必须只有一个参数传入,必须返回字符串。 查看代码 ...
网上汇总而来的题目。 第一题: 用 JavaScript 写一个函数,输入 int 型(正整数),返回整数逆序后的字符串。如:输入整型 1234,返回字符串“4321”。 要求必须使用递归函数调用,不能用全局变量,输入函数必须只有一个参数传入,必须返回字符串。 查看代码 ...
在上一篇博客中有原有提到分享一下面试题,最近也是才能新公司入职没多久,忙着熟悉环境,加上前不久出去玩了一趟(顺便写了篇游记,感兴趣的可以看一看)。所以一直没时间整理博客,这段时间周末终于闲下来,就趁着周末就记录了几个面试过程中碰到的算法题。 本篇博客不打算介绍那些高逼格的算法 ...
洗牌算法是将原来的数组进行打散,使原数组的某个数在打散后的数组中的每个位置上等概率的出现。 1、抽牌法,随机从原数组抽取一个数到新数组中,原数组则删除抽中的数。 2、第一种方法的优化,不删除原数组的数,而是将最后一张未抽取的数放到被抽中的那个空位置。 3、换牌法,将第i张与随机 ...
大家好,今天我们来聊一聊股票交易问题。 Tips:炒股投资的朋友可以直接走了,这是程序员的笔试面试题,不是真正的去探讨炒股哦!不过这两天港股涨的不错... 前几天群里的小伙伴参加字节面试,遇到了股票交易这么一道题。今天我们就来分析一下。同时也给即将要参加校招的朋友们提供准备,这是字节 ...
1. 10亿个数中取前1000大的数 维护一个1000个节点的小顶堆。 时间复杂度O(nlogk) 2. 合并k个有序(假设升序)数组 具体步骤:(1)将k个数组的第一个元素取出来,维护 ...
八大排序算法总结与java实现 一、直接插入排序(Insertion Sort) 插入排序的设计初衷是往有序的数组中快速插入一个新的元素。它的算法思想是:把要排序的数组分为了两个部分, 一部分是数组的全部元素(除去待插入的元素), 另一部分是待插入的元素; 先将第一部分排序完成 ...
1. 定义一个int型的一维数组,包含10个元素,分别赋一些随机整数,然后求出所有元素的最大值, 最小值,平均值,和值,并输出出来。 class ArrayNumber{ public s ...
前言 正文 1、解释算法的时间复杂度? 算法的时间复杂度表示程序运行完成所需的总时间,它通常用大O表示法来表示。 2、解释二分法检索如何工作? 在二分法检索中,我们先确定数组的中间位置,然后将要查找的值与数组中间位置的值进行比较,若小于数组中间值,则要查找的值应位于该中间值之前,依此类推 ...