笔试
关注
分享
扫一扫
赵卓不凡
公众号：AI算法之道
展开
-
2017趋势科技校园招聘算法题
题目：现有给定升序排列的整形数组a[n]和整数S，需要在整型数组中找到任意个小标，使得各小标对应数字之和为S，输出所有可能的下标组合。例如：数组 1,4,8,10,12,15,22,25,31， X=30 可得下标： 2,6 ： a[2] + a[6] = 30下标：0,1,3,5 ： a[0] + a[1] + a[3] + a[5] = 30...使用下面的函数原型原创 2016-09-20 15:38:43 · 1217 阅读 · 0 评论 -
2017美团面试算法题
9月份去参加美团的面试，遇到一个挺有意思的题，哈哈哈，现摘录如下：问题描述：将1到9九个数字填入上图，每个数字能且仅能使用一次，使得三条边的四个数字之和相等。解答：将a1到a9排成一排，然后求全排列，如果满足a1+a2+a3+a4==a4+a5+a6+a7==a1+a7+a8+a9，则为输出。据此编程如下：#include using namespace原创 2016-10-10 10:15:45 · 5478 阅读 · 2 评论 -
2017虹软校招算法题
前段时间参加了虹软的校招笔试，遇到了一道算法题，现摘录下来做个备份。题目： 给定一个mXn的矩阵，如下图所示，里面所有元素都非负，试找出一条从左上角到右下角的一条路径，要求路径上的数字之和最小。注：在某一个位置只有两种选择，向下或者向右。148291467811111在以上矩阵中，其中数原创 2016-09-20 10:56:21 · 5087 阅读 · 0 评论 -
2017年网易校招算法题-暗黑字符串
【题目】一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符串你原创 2016-10-10 11:05:33 · 1243 阅读 · 0 评论 -
2017华为面试算法题小结
9月份去参加华为面试，问了项目经验后，直接让写程序，问了两道题目1.完成strcpy函数 2.实现大数相加 都是基本题，但还是有比较做个总结1. 关于strcpy的实现（10分）：【4分代码】void strcpy(char *strDest,char *strSrc){ while((*strDest++ = *strSrc++) != '\0');}【6分代码】void原创 2016-10-10 15:49:17 · 11620 阅读 · 1 评论