面经智力题

最新推荐文章于 2025-02-17 12:17:12 发布

小朱小朱绝不服输

最新推荐文章于 2025-02-17 12:17:12 发布

阅读量3.5k

点赞数 5

分类专栏：算法分析文章标签：算法面试

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_44052055/article/details/120311872

版权

本文分享了一些公司在面试中常问的智力题目，强调了解题思路的重要性。通过四个经典例子，包括质数与6的整除关系、骰子组合、爬山问题和赛马问题，阐述如何通过分解问题、转换思维来找到解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

公司在面试的时候喜欢先问几道智力题，这些题并不是想要你得出一个答案，而是想看你解决问题得思路。如果你一直想计算出答案，那么就会有更难的题在等着你，所以解题的思路更加重要，下面就记录一些面试经典的智力题目的思路：

1. 有3个连续的，大于6的整数，其中两个是质数，求证第三个数能被6整除。

首先质数，是只能被1和这个数本身整除的数，如2，3，5，7，11，13，17……

问题是要证明第三个数能被6整除，为什么突然冒出来个6？这个6是怎么来的？

如果去列方程计算n,n+1，n+2与6的关系什么的，就陷入歧途了。

这个题考察的思路是：

能被6整除，分解成能被2整除也能被3整除，所以只需要证明第三个数能被2整除，也能被3整除就可以了。

首先，大于6的质数，都是奇数，连续的三个整数，则一定是奇数，偶数，奇数，则这个数一定能被2整除；

其次，任意三个连续的整数一定有一个3的倍数，但质数又只能被1和这个数本身整除，所以这个数一定能被3整除；

所以这个数既能被2整除也能被3整除，故第三个数一定能被6整除。

这道题考察的就是对问题的分解能力，当一个大问题无从下手的时候，应考虑把它分解成小问题解决。

2. 有2个骰子，每一个骰子都是6面的正方体ÿ

最低0.47元/天解锁文章

小朱小朱绝不服输

博客等级

码龄6年

265
原创

1845
点赞

8616
收藏

5万+
粉丝

关注

私信

热门文章

分类专栏

最新评论

华为机试：污染水域
开发工程师_卢刚: 上下左右扩散这种建议直接写,代码量是省了,但是可读性不高,不利于学习
华为机试：k 对元素最小值
开发工程师_卢刚: public static void main(String[] args) { Scanner in = new Scanner(System.in); int arr0Num = in.nextInt(); int[] arr0 = new int[arr0Num]; for (int i = 0; i < arr0Num; i++) { arr0[i] = in.nextInt(); } int arr1Num = in.nextInt(); int[] arr1 = new int[arr1Num]; for (int i = 0; i < arr1Num; i++) { arr1[i] = in.nextInt(); } int fetchNum = in.nextInt(); PriorityQueue<int[]> priorityQueue = new PriorityQueue<>((a, b) -> { return (arr0[a[0]] + arr1[a[1]]) - (arr0[b[0]] + arr1[b[1]]); }); int[] indexArr = {0, 0}; priorityQueue.offer(indexArr); int i = 0; int min = 0; while (i < fetchNum && !priorityQueue.isEmpty()) { i++; int[] minIndex = priorityQueue.poll(); int arr0Index = minIndex[0]; int arr1Index = minIndex[1]; min += (arr0[arr0Index] + arr1[arr1Index]);
华为机试：机智的外卖员
开发工程师_卢刚: 如果是奇数,需要考虑两种情况 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int currentFloor = sc.nextInt(); int targetFloor = sc.nextInt(); if (targetFloor == currentFloor) { System.out.println(0); return; } int[] thisFloorMaxTime = new int[targetFloor]; for (int i = 0; i < currentFloor; i++) { thisFloorMaxTime[i] = currentFloor - i - 1; } for (int i = currentFloor; i < targetFloor; i++) { if ((i + 1) % 2 == 0) { thisFloorMaxTime[i] = Math.min(thisFloorMaxTime[i - 1] + 1, thisFloorMaxTime[i / 2] + 1); } else { thisFloorMaxTime[i] = Math.min(thisFloorMaxTime[(i + 1) / 2] + 2, Math.min(thisFloorMaxTime[i - 1] + 1, thisFloorMaxTime[i / 2] + 2)); } } System.out.println(Arrays.toString(thisFloorMaxTime)); }
华为机试：身高体重排序
开发工程师_卢刚: 各位注意,这个需要付费订阅才行
华为机试：最大社交距离
开发工程师_卢刚: public static void main(String[] args) { int endIndex = 10; String inputStr = "[1,1,1,1,-4,1]"; inputStr = inputStr.substring(1, inputStr.length() - 1); String[] seatActionStrArr = inputStr.split(","); int[] seatAction = new int[seatActionStrArr.length]; for (int i = 0; i < seatActionStrArr.length; i++) { seatAction[i] = Integer.parseInt(StringUtils.trim(seatActionStrArr[i])); } TreeSet<Integer> treeSet = new TreeSet<>(); for (int i = 0; i < seatAction.length; i++) { if (seatAction[i] < 0) { treeSet.remove(-seatAction[i]); continue; } if (treeSet.size() == 0) { treeSet.add(0); if (seatAction.length == 1) { System.out.println(0); } continue; } if (treeSet.size() == 1) { int end = endIndex - 1; treeS

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。