JS算法面试题题目集合(后面文章具体详解,不断更新)

 1.验证一个数是否是素数

  2.斐波那契

  3.求最大公约数

  4.数组去重

  5.删除重复的字符

  6.排序两个已经排好序的数组

  7.字符串反向

  8.字符串原位反转

  9.判断是否是回文

  10.判断数组中是否有两数之和

  11.连字符转成驼峰

  12.加油站问题-贪心算法

一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。并证明算法能产生一个最优解。

  要求:

  输入:第一行有2个正整数n和k,表示汽车加满油后可行驶n公里,且旅途中有k个加油站。接下来的1 行中,有k+1 个整数,表示第k个加油站与第k-1 个加油站之间的距离。第0 个加油站表示出发地,汽车已加满油。第k+1 个加油站表示目的地。

  输出:输出编程计算出的最少加油次数。如果无法到达目的地,则输出”NoSolution”。

  13.用正则实现trim() 清除字符串两端空格

  14.岛问题:判断有几个岛

一个矩阵中只有0和1两种值,每个位置都可以和自己的上、下、左、右 四个位置相连,如果有一片1连在一起,这个部分叫做一个岛,求一个矩阵中有多少个岛?

  15.将数字12345678转化成RMB形式:12,345,678

  16.删除相邻相同的字符串

  17.宣讲会安排

 一些项目要占用一个会议室宣讲,会议室不能同时容纳两个项目的宣讲。 给你每一个项目开始的时间和结束的时间(数组,里面是一个个具体的项目),你来安排宣讲的日程,要求会议室进行 的宣讲的场次最多。返回这个最多的宣讲场次。

  18.汉诺塔问题

把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。

  19.母牛生母牛问题

母牛每年生一只母牛,新出生的母牛成长三年后也能每年生一只母牛,假设不会死。求N年后,母牛的数量。

        20..给定字符串str,检查其是否连续3个(升序或降序数字),如果有,返回第一个出现的连续3个数字(或者最后一次出现的连续三个数字)

        21.

Guess you like

Origin blog.csdn.net/dream_start_at_2017/article/details/121670292
Recommended