2023Web前端逻辑面试题

1、现有9个小球，已知其中一个球比其它的重，如何只用天平称2次就找出该球？

①把9个球分成三份，三个一份；

②拿出其中两份进行称量；会分为两种情况

• 若拿出的两份小球称量结果，重量相等；然后在剩下的那一份小球随机取出两个小球，进行称量，若重量相等，就是剩下的那一个是不一样的小球，若重量不相等，较重的就是重量重的。
• 若拿出的两份小球称量结果，重量不相等；然后在把重量重的那一份小球随机取出两个小球，进行称量，若重量相等，就是剩下的那一个是不一样的小球，若重量不相等，较重的就是重量重的。

2、有 1支不均匀的香，完全燃烧完需要 1个小时，现有2支同样的香，如何确定 15 分钟的时间?

①第一根香的两端同时点着，第二根香点着一端。

②当第一根香烧完后过了半个小时，接着再点着第二根香的另一端，则第二根香会在15分钟后烧完

3、有六个数 1、2、2、3、4、5，要求3、5不能相邻，4 不能在第三位，问共有多少种排列?

注：①遍历从最小数到最大数得到数值；

       ②把得到的数值转换成String类型；

       ③通过String的indexOf 判断4不能在第三位；

       ④通过String的contains 判断"3"与"5"不能相连；

class Main {/**** 题目如下：用 1、2、2、3、4、5 这六个数字，用 java 写一个 main 函数，打印出所有不同的排列，如： 512234、412345* 等，要求："4"不能在第三位，"3"与"5"不能相连。* 分析：* 1.不考虑条件，一共会产生多少个数字* 2.去筛选数字，满足要求的留下来* 3.将数字int类型转为String类型，利用String的方法来筛选 **/public static void main(String[] args) {int a=0;//六个数字所有组成的情况，从最小数到最大数for (int i = 122345; i <= 543221; i++) {if (method(String.valueOf(i))) {    //是否满足条件System.out.println(i);a++;}}System.out.println("最后结果："+a);}/**** 判断数字是否满足要求* * @param s*/public static boolean method(String s) {String[] arr = { "1", "2", "3", "4", "5" };// 判断数字中是否含有12345五个数字for (int i = 0; i < arr.length; i++) {if (!s.contains(arr[i])) {return false;}}// 判断数字中是否含有两个2，上面已经判断6个数字含有12345五个数字，只有一个数字有重复的机会，因此这里不需要判断数字2会出现3次甚至3次以上if (s.lastIndexOf("2") == s.indexOf("2")) {return false;}// 判断"4"不能在第三位if (s.indexOf("4") == 2) {return false;}// 判断"3"与"5"不能相连if (s.contains("35") || s.contains("53")) {return false;}//上面条件都满足，那么返回truereturn true;}}