智力题,每个正式的笔试.面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,希望各位读者能在本章所列的题中找出做这类题的方法,克服面试中的难题! 1.农民分金条问题 题目:你让农民为你工作7天,给他的回报是一根金条.金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费,保证该农民在七天中任意一…

原文地址:http://blog.csdn.net/zhangerqing/article/details/8138296 PS:在一次偶然的机会中,发现了这篇文章.希望大家能开动脑经. 智力题,每个正式的笔试.面试都会出,而且在面大企业的时候必然会问到,笔者曾在很多面试中,都被问到过,不过答得都不是很好,因为时间很短,加上我们有时候过于紧张,所以做出这类问题,还是有一定的难度,从这篇文章中我会总结一些常见的智力题,本章系Java之美[从菜鸟到高手演变]系列之智力题,希望各位读者能在本章所列的题…

<数学题/智力题> 1.如果一个女生说,她集齐了十二个星座的前男友,我们应该如何估计她前男友的数量? https://blog.csdn.net/FnqTyr45/article/details/80248927 2.如何理解矩阵的秩? https://www.zhihu.com/question/21605094 3.矩阵低秩的意义? https://www.zhihu.com/question/28630628 4.如何理解矩阵特征值? https://www.zhihu.com/ques…

2014-03-20 01:02 题目:无力描述的一道智力题,真是货真价实的智力题,让我充分怀疑自己智力的智力题.有兴趣的还是看书去吧. 解法:能把题目看懂,你就完成80%了,用反证法吧. 代码: // 6.4 There is an island with a bunch of people living there. // The strange thing is, any blue-eyed tourists must leave immediately when they find ou…

昨天(05.23)下午去参加了明源软件的暑期实习宣讲+笔试,第一次听说这个行业,行业和笔试风格完全不一样啊,5道行测智力题+1个问答+ 斐波那契数列 + 洗牌算法(思想.流程图.代码),今年回来后线上还要做个测评,这里先总结智力题,就当做个备忘吧.ps:查了查才发现和去年校招笔试题一样啊汗 1.鸵鸟要运3000颗白菜穿过1000公里的沙漠,鸵鸟每次最多只能驮1000颗白菜,而且鸵鸟每走一公里要吃一颗白菜.问到终点做多能剩多少白菜? 答案:534根.(还没自己算,比算法还麻烦,我是估计的,结果会是…

487-3279 Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 236746   Accepted: 41288 Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phras…

『Python题库 - 填空题』Python笔试填空题 part 1. Python语言概述和Python开发环境配置 part 2. Python语言基本语法元素(变量,基本数据类型, 基础运算) part 3. Python中的程序控制结构 (Python if判断,for和while循环相关知识点) part 4. Python中的代码复用(Python函数相关知识点) part 5. Python面向对象编程(类,异常,库) part 6. Python文件操作       part 1…

3097: Hash Killer I Time Limit: 5 Sec  Memory Limit: 128 MBSec  Special JudgeSubmit: 963  Solved: 364[Submit][Status][Discuss] Description 这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题: 给你一个长度为N的字符串S,求有多少个不同的长度为L的子串. 子串的定义是S[l].S[l + 1].... S[r]这样连续的一段. 两个字符串被认为是…

PHP实现类似题库抽题效果 大家好,我顾某人又回来了,最近学了一点PHP,然后就想写个简单小例子试试,于是就写了一个类似于从题库抽题的东西,大概就是先输入需要抽题的数量,然后从数据库中随机抽取题目. 希望各位大佬轻喷. 假设我现在有这样一个题库: 啊?为什么要用英文?,因为我,,没搞定编码问题…

PAT乙级真题及训练题 1025. 反转链表 (25) 感觉几个世纪没打代码了,真是坏习惯,调了两小时把反转链表调出来了,心情舒畅. 这道题的步骤 数据输入,数组纪录下一结点及储存值 创建链表并储存上下结点"位置" 按照规律遍历一遍链表并反转链表 输出整条反转完的链表 #include <iostream> #include <cstdio> using namespace std; int nextnum[100010],value[100010]; stru…

啤酒和饮料|2014年第五届蓝桥杯B组题解析第一题-fishers 啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元. 我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒. 注意:答案是一个整数.请通过浏览器提交答案. 不要书写任何多余的内容(例如:写了饮料的数量,添加说明文字等). 思路:列个方程组,两层循环枚举x和y的值(枚举啤酒个数和饮料个数) 代码: #include<iostream> using namespace std; dou…

Code: //洛谷 P4148 简单题 KD-Tree 模板题 #include <cstdio> #include <algorithm> #include <cstring> #include <string> using namespace std; void setIO(string a){ freopen((a+".in").c_str(),"r",stdin);} #define maxn 500007…

2300. [noip普及组第一题]模板题 (File IO): input:template.in output:template.out 时间限制: 1000 ms  空间限制: 262144 KB  具体限制 题目描述 输入 输出 样例输入 样例输出 数据范围限制 朴素算法 考试开始的前一个小时我一直在折腾朴素算法 -> 对拍 #pragma GCC optimize(2) #include<bits/stdc++.h> #define IL inline using namesp…

问题描述: 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 中最大的是: 4 5 9 10   分析: 2*2子数组的最大和.遍历求和,时间复杂度为O(mn).   代码实现: // 35.cc #include <iostream> #include <climits> using namespace std; ], int m, int n) { int max_sum = INT_MIN; int sum; ; i…

问题描述: 有两个整数序列a, b,大小都为n, 序列元素的值任意整数,无序. 要求:通过交换a, b 中的元素,使得sum(a)-sum(b),差最小. 例如: var a=[80, 40, 60, 10, 20, 30]; var b=[10, 20, 50, 40, 30, 20];   分析: 近似最优算法:当前数组a和数组b的和之差为:A = sum(a) – sum(b),a的第i个元素和b的第j个元素交换后,a和b的和之差为:A’ = (sum(a) – a[i] + b[j])…

问题描述: 输入一个整数n,求n的二进制表示中,一共有多少个1.例如n=8,二进制表示为00001000,二进制表示中有1个1.     分析: 如果一个数n不为0,那么n-1的二进制表示,与n的二进制表示相比,n的二进制表示最右边的1变为0,而最右边的1所对应的0全部变为1.其余位不受影响. 例如:n的二进制表示为****1000,则n-1的二进制表示为****0111,则n&(n-1)的二进制表示为****0000.将n二进制表示中最右边的1去掉了. 将n赋值为n&(n-1),继续循环…

问题描述: 一个台阶总共有n阶,一次可以跳1级或者2级.求总共有多少种跳法.   分析: 用f(n)表示n阶台阶总共有多少种跳法.n阶台阶,第一可以选择跳1阶或者2阶,则f(n) = f(n-1) + f(n-2).问题转化为斐波那契数列问题.   /      1                          n=1f(n)=        2                          n=2        \  f(n-1)+(f-2)               n>2…

问题描述: 打印所有到叶子节点长度为2的路径  10  /  \ 6   16 / \   / \ 4 8  14 18   / \    / \    \ 2  5  12 15 20 / 11   打印: [10 6 8] [6 4 2] [6 4 5] [16 14 15] [16 18 20] [14 12 11]   分析: 1, 对于树先做先序遍历. 2, 然后针对每个节点做检查,检查的内容是,是否含有长度为2的叶子节点路径. 3, 检查的过程是,设定一个depth,同时保存当前ro…

问题描述: 给定字符串和左旋的字符数,写程序实现字符串的左旋操作.例如对于字符串”12345678″, 左旋转4个字符后,变成”56781234″.要求时间复杂度为O(n),空间复杂度O(1).   分析: 假设字符串表示为XY,X表示需要左旋的部分,左旋后字符串表示为YX. 根据公式:   代码实现: // 26.cc #include <iostream> #include <string> #include <cstring> using namespace st…

问题描述: 实现一个函数,求出字符串中的连续最长数字串.例如输入”12345cbf3456″,输出”12345″. 函数原型为: void conti_num_max( const char * src, char * dest); dest保存最长数字串,返回void. 分析: 遍历一遍字符串,记录起始位置和长度即可.   代码实现: // 25.cc #include <iostream> #include <cstring> using namespace std; void…

问题描述: 输入两个整数n 和m,从数列1,2,3,…,n 中随意取几个数, 使其和等于m,将所有可能的组合都打印出来.   分析: 利用递归的思路,对于1,2,3,…,n 中的任意一个数,要么选,要么不选.递归下去,直到其和等于m时,输出.   解答: // 21.cc #include <iostream> #include <cstring> using namespace std; void print(int* aux, int n) { ; i < n; i++)…

问题描述: 定义Fibonacci数列的定义如下:          /    0                           n=0f(n)=      1                           n=1\    f(n-1)+f(n-2)          n=2 给定n,求Fibonacci数列的第n项.   分析: 1 递归法 // 19_1.cc #include <iostream> using namespace std; size_t fibo(size_t…

问题描述: n个数字(下标为0, 1, …, n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(当前数字从1开始计数).当一个数字被删除后,从被删除数字的下一个数字开始计数,继续删除第m个数字.求这个圆圈中剩下的最后一个数字.   分析: 这是有名的约瑟夫环问题. 最直接的方法: 使用链表来模拟整个删除过程.因为需要n个链表节点,所以空间复杂度为O(n).每删除一个节点,都需要m次运算,所以时间复杂度为O(mn). 实现代码如下所示: // 18_1.cc #include <…

问题描述: 在一个字符串中找到第一个只出现一次的字符.例如输入asdertrtdsaf,输出e.   分析: 最简单的方法是直接遍历,时间复杂度为O(n^2). 进一步思考: 字符串中的字符,只有256种可能性,使用字符的为下标,扫描一遍,存储各个字符在字符串中的出现.第二次扫描字符串,查看每个字符在字符串中的出现次数,如果为1,输出即可.   代码实现: // 17.cc #include #include #include using namespace std; char find_cha…

问题描述: 层遍历二叉树,同一层从左往右打印. 定义二元查找树的结点为: typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right; } Node; 例如输入二叉树:    6 /   \ 4    12/ \    / \2 5 8  16 输出:6 4 12 2 5 8 16.   分析: 二叉树的广度优先遍历.   代码实现: // 16.cc #include <deque> #include &…

问题描述: 输入一颗二元查找树,将该树转换为它的镜像树,即对每一个节点,互换左右子树.   例如输入:   6/    \4     12/ \   /   \2  5 8   16 输出:   6/     \12     4/   \   / \16  8 5  2 定义二元查找树的结点为: typedef struct BSTree { int data; BSTree* left; BSTree* right; } Node; 分析: 方法1:递归交换左右子树. // 15_1.cc #…

问题描述: 输入一个升序排序的数组,给定一个目标值target,求数组的两个数a和b,a+b=target.如果有多个组合满足这个条件,输出任意一对即可. 例如,输入升序数组[1, 3, 4, 5, 13, 17]和目标值20.输出3和17. 分析: 最简单的办法,直接遍历,时间复杂度为O(n^2). 双下标法:low和high a[low]+a[high] < target, low++; a[low]+a[high] > target, high–; a[low]+a[high] == t…

问题描述: 输入一个单向链表,输出该链表中倒数第k个结点.链表倒数第0个节点为NULL. struct list_node { int data; list_node* next; }; 分析: 方法1: 首先计算出链表中节点的个数n,然后倒数第k个节点,为正数n-k+1个节点. 需要遍历链表2次. 方法1代码实现: // 13_1.cc #include <iostream> using namespace std; struct list_node { int data; list_nod…

问题描述: 求1+2+…+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字以及条件判断语句(A?B:C).   分析: 利用类的静态变量实现: new一含有n个这种类的数组,那么该类的构造函数将会被调用n次.   代码实现: // 12.cc #include <iostream> using namespace std; class Object { public: Object() { ++N; Sum += N; } ; Sum = ; } st…

问题描述: 写程序,求一棵二叉树中相距最远的两个节点之间的距离. 10/     \6      14/   \   /   \4    8 12    16 分析: 二叉树中最远的两个节点,要么是根和一个叶子节点,要么是两个叶子节点.   代码实现: // 11.cc #include <iostream> using namespace std; typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *righ…