1. 上来自我介绍2. 发现简历上写了几个技术博客，问：你的博客都是编译现有开源库的，没有你的贡献。（答：我的代码贡献是在项目里，项目没有发博客）3. 问：你简历写的精通C、C++，你来介绍以下C语言。（麻了，直接介绍了C和C++的差异）4. 问：C语言有没有bool类型。（答：有，想了一下又改口没有。面试官说C99才有的，之前没有）5. 问：懂不懂金融（答：我是学生，不懂）6. 问：怎么了解到恒生电子的。（答：qq群，岗位匹配度）7. 问：了不了解数据库。（了解mysql，没有用过，了解原理，没有问了）8. 反问阶段。（问：能否介绍一下业务，业务架构和开发内容。答：下次如果有面试再介绍，时间到了）20min一共

中国邮储银行信息科技岗位 实习笔试4.9日9：00-11：00笔试。模式：双机位题型：60min行测（60还是90题忘了），有倒计时。计算题费时间，一分钟一道题做个鬼哦，时间完全不够20min英语（3篇阅读理解）40min金融（包含金融知识一堆、5道时政、5道邮储银行）md，提前半小时交卷，金融知识就纯蒙，啥也不会。

C语言解机器人的运动范围 解题思路 这道题和上面一道回溯类似，但是这道应该不算回溯，而是DFS深度优先遍历，使用递归地方式进行遍历。判断当前位置是否符合要求，然后设置为已访问！接下来访问上下左右四个格子，以此类推。 DFS算法 1. 递归出口： 1.1 超出边界 1.2 已访问过 1.3 条件不符合  2. 设置已访问 2.1 flag=1； 2.2 count++;  3. 上下左右递归 DFS(i-1,j) DFS(i+1,j) DFS(i,j-1) DFS(i,j+1)   * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param thres...

C语言 矩阵中的路径 解题思路 一道典型的DFS深度优先算法的回溯问题。对于一个矩阵，首先应该遍历所有的节点，尝试把每一个节点当作入口点，代入到DFS算法，计算DFS(matrix,word,i,j,0); DFS深度优先算法 dfs(matrix,word,i,j,index) 正确口条件：index=strlen(word)，错误出口条件: i,j超出矩阵边界，或者当前word[index]!=matrix[i][j];如果满足条件，则将matrix[i][j]置为v，表示已经visit过该节点，之后不能再经过该节点，然后继续调用dfs(matrix,word,[上下左右四个点],inde...

C语言求解 表示数值的字符串 解题思路 这道题看起来比较难，但是实际上只是很复杂！因为情况比较多，需要一步一步的实现。对于一个数字，整数——> 小数 ——>科学数，依次进行判断 小数的组成部分 [若干空格]任意整数[无符号整数] 科学数的组成部分 有小数 整数判定 要判断一个数是否为整数，其满足的条件有： 整数（按顺序）可以分成以下几个部分：  若干空格 （可选）一个符号字符（'+' 或 '-') 至少一位数字 若干空格  第一步 去除字符串首位的空格。 第二步 判断第一位是否为+ -符号。 第三步 判断之后所有的字符是否都在0~9之间。 由于之后的小数判断和科学数判断会用到整数，...

C语言将数组排成最小的数 解题思路 这道题 对于一个数组 [3,32,321] 而言，排成最小的数，先排序，在拼接，怎么比较谁大谁小呢？ 重点这道题实际是一个比较运算符的重载。对于两个数 3 和 32 先比较332 >323 所以这里 3>32。也就是在比较两个数字之前 先拼接 然后在比较拼接后的大小 辅助函数   需要一个 两个数组拼接函数   整数拼接到字符串之后的函数   这里使用到了 sprintf,可以将整数转换为字符串。  排序算法  使用了希尔排序  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers...

C语言求剪绳子（进阶版） 解题思路 对于一段绳子16米 切割方式为 3 3 3 3 2 2，要想乘积足够大，需要优先切割段数3米，其次是2米，不能含有1，这道题就简化成了一个求快速幂的题型。先计算绳子能分多少个3米 多少个2米 然后求快速幂。 递归求快速幂 求 3^7为例，递归为 3*3^6 而3^6可以递归为 3^3 * 3^3，进行递归  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number long长整型 * @return long长整型 * C语言声明定义全局变量请加上static，防止重复定义 */ long long...

C语言求 不用加减乘除做加法 解题思路 对于两个数a b，直接使用异或运算，得到不进位的数据，比如二进制 0101 与二进制 1011 ，直接异或运算，相当于按照位进行加法。 此时在计算一个发生进位的值，使用与运算，两个1会发生进位，得到进位结果需要左移一次，因为进位向前进一。 因此 a+b 等价于 （a^b) + ((a&b)<<1)，又是 A+B的形式，接着计算，直到一方为0。   * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num1 int整型 * @param num2 int整型 * @return in...

C语言求 1+2+3+...+n 解题思路 注意这题不能使用循环和判断语句，那么怎么计算1+2+...+n，呢？ 常规思路：1. 迭代（需要循环，没法使用） 2. 公式(((1+n)*n) /2) 需要使用乘法，无法使用。 3. 递归！计算1+2+...+n 可以计算 n+f(n-1)，但是递归出口呢？一般出口都是0，返回，问题来了，不能使用条件判断语句，怎么来设定递归出口呢？ 很巧妙的一点是使用运算符 &&，并且运算符，例如 a==1&&b==1 ,这个运算符当前面的式子为假，后面b==1就不需要执行了，因此此时一定为假，因此在递归式前面加上n判断是否为0  ...

C语言求 数组中只出现一次的两个数字 解题思路 类似的求数组重复的题都是使用hash表来做，第一遍遍历使用hash表统计频次，第二遍遍历，寻找频次符合的数据  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @param arrayLen int array数组长度 * @return int整型一维数组 * @return int* returnSize 返回数组行数 * * C语言声明定义全局变量请加上static，防止重复定义 */ int* FindNumsAppearOnce(int* arr...

C语言 求数值的整数次方 解题思路 直接进行循环运算即可。 扩展思路： 使用位运算的方式来进行，例如求 2 的 9次方，9的二进制 1001，也就是可以计算2* ((2*2)*(2*2)) * ((2*2)*(2*2)) 也就是循环 1001 这个二进制位，循环遍历exponent的每一位 循环的过程中，让base做乘方运算！ 若当前最低位为1，则将res乘以当前base的值 最后若 exponent 为负数，则将结果转为倒数  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param base double浮点型 * @param exponen...

C语言求解 剪绳子 解题思路 动态规划问题，假如一段绳子为n=10米，那么将这段绳子看成两部分，可能的切割位置在 1~9这9个位置之间，因此求一个最大值，dp[10]=max(1*dp[9],2*dp[8],3*dp[7]......9*dp[1])，因此正向计算，dp[1]=1，dp[2]=2,dp[3]=3,dp[4]=4,从而递推dp[5]...dp[n]。 由于绳子必须剪一刀，因此n=2 返回1，n=3 返回2，n=4 返回4。  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 * ...

C语言求第一个不重复的字符 解题思路 不妨对于一个输入流 google而言，求字符重复问题 一般使用hash算法，那么不妨声明一个hash数组，当第一个字符g，hash[g]++，第二个字符 hash[o]++ ，以此类推，怎么得到第一个不重复的字符呢？如果字符不重复，那么肯定hash[X]=1，因此直接从字符串的第一个遍历，判断其hash是否为1，如果到结尾都不为1，说明都重复，直接返回#  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param ch char字符型 * @return 无 * * C语言声明定义全局变量请加上static，防...

C语言求解 孩子们的游戏(圆圈中最后剩下的数字) 解题思路 约瑟夫环问题。使用迭代的思路进行，假如f(n,m)代表 n个人，步长为m，那么经历过第一轮后，剩下n-1个人，并且删除第m个人，起始位置为m。和f(n-1,m)作比较，也就是f(n,m)的一轮结果相比于 f(n-1，m), 只是起始位置右移了m位。而f(n,m)的第二轮，相比于f(n-1,m)的第一轮，元素位置肯定不变，所以只要计算位置和元素值的偏移即可。所以f(n,m)=(f(n-1,m)+m)%n，f(n-1,m)=(f(n-2,m)+m)%(n-2)由于f(1,m)=0，迭代进行 f(2,m)=(f(1,m)+m)%2  * 代...