2019年10月12日

秋招编程真题:方阵中的数的影响过程

摘要: 有一个方阵数据,数据之间会相互影响。 影响规则如下: 1.负数既不被影响,也不影响其他数 2.较大的数会影响其‘上下左右’四个方向的数,将他们改变为该较大数减1. 请模拟影响过程。 输入: 第一行,一个数字n,n代表方阵的行数和列数。 第二行~第n+1行,每行有n个数。第i行的n个数,代表方阵的第i 阅读全文

posted @ 2019-10-12 22:12 逸阳 阅读(216) 评论(0) 推荐(0) 编辑

2019年9月22日

约瑟夫环 输出序列

摘要: 约瑟夫环,输入n,m,输出出队顺序。 用取余模拟整个过程,用vis数组记录是否已经出列,用count用来模拟数数过程,用pout记录出列的个数(用来停止)。 https://blog.csdn.net/Dream_Weave/article/details/80691546 阅读全文

posted @ 2019-09-22 18:06 逸阳 阅读(576) 评论(0) 推荐(0) 编辑

2019年9月8日

华为笔试:N度好友

摘要: 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool cmp(pair<int,int> a, pair<int,int> b){ 5 if(a.second > b.second) return 1; 6 if(a.second==b.second) return a.first < b.first; 7 return 0; 8 } 阅读全文

posted @ 2019-09-08 23:19 逸阳 阅读(975) 评论(1) 推荐(0) 编辑

2019年8月31日

360 2020技术综合笔试(2019.8.31)编程题第二题“散步”

摘要: 思路动态规划: 设置两个长度为n+1的dp1、dp2数组,dp[i]表示某次停下是否能到第i个位置,dp[i] = 0表示不能到达,dp[i] = 1表示能到达, 初始dp1[1…n] = 1,表示可以从任意的位置出发, 对每走Dj距离,方向可以向左走或向右走,那么走完Dj距离后,可到达的位置用dp 阅读全文

posted @ 2019-08-31 21:35 逸阳 阅读(641) 评论(0) 推荐(0) 编辑

判断一个数能否通过一个数组中的数相乘而得到(数组中的数使用次数不限)

摘要: 题目:判断一个数能否通过一个数组中的数相乘而得到(数组中的数使用次数不限) 例如:第一行输入目标数x,第二行再输入一个数组(每个数用空格隔开),如果能则输出1,不能则输出-1; 输入例1: 20 2 3 5 7 输出: 1 解释:20 = 2*2*5,可以组成,所以输出1. 输入例2: 20 3 5 阅读全文

posted @ 2019-08-31 09:55 逸阳 阅读(549) 评论(0) 推荐(0) 编辑

2019年8月23日

网易面试题目:快速浮点开方运算

摘要: 最直接的思路是二分法或者牛顿迭代法,不过新搜索到了更多厉害的算法,能够更快的计算“浮点数开方运算”。 二分法 注意事项是,退出while循环的时候,要用两次的mid值的差去跟eps比较,如果使用low或者up的话,由于精度的问题,可能mid计算完之后仍然是low或者up,这样while退出条件就没改 阅读全文

posted @ 2019-08-23 21:41 逸阳 阅读(409) 评论(0) 推荐(0) 编辑

测试题目:两个有序数组,找出最大的五个数字组成一个新的数组

摘要: 注意点: 1.输入两行的方法 2.两行输入的数量和小于5的情况 阅读全文

posted @ 2019-08-23 21:41 逸阳 阅读(207) 评论(0) 推荐(0) 编辑

2019年8月21日

华为笔试题目“最后几人知”

摘要: 在通讯软件中,在群里面转发消息可以使得一条消息扩散到最多那里。假设已知有m个群,其中一个人把一条消息发到他所在的群里面,这些群里面的每个人又把消息再次转发到他所有的群里面,请问所有群的所有人都转发过一次后,最后几个人收到该消息(包括发消息的人)?输出收到消息的人数(以十进制整数输出,不需要加换行符) 阅读全文

posted @ 2019-08-21 21:27 逸阳 阅读(814) 评论(0) 推荐(0) 编辑

2019年8月11日

贝壳2019秋招提前批算法笔试题目“丢失的卡片”

摘要: 输入样例2: 2 12 9 3 3 3 3 2 2 2 输出样例2: 26 12 26 21 思路:先确定N再确定X,从1开始统计到N的数字包含0~9的个数,直到找到第一个符合0~9的个数都不小于给定的统计值为止。找到N之后再找出X对应的数字(可以用全排列leetcode47,也可以遍历一遍寻找X) 阅读全文

posted @ 2019-08-11 00:51 逸阳 阅读(444) 评论(0) 推荐(0) 编辑

2019年8月10日

动态规划:找零钱问题,输出所有可能方案的使用零钱的总张数

摘要: 一道面试题,给出1、5、10、20、50、100纸币的张数,再给一个钱数,问能否组成? 能组成的话,输出各个方案用的纸币的张数的和;不能则输出-1。 这道题的很明显是背包问题,涉及到背包问题求方案数、输出具体方案。 动态规划求解背包问题输出方案的话,在于不要使用一维dp,这样动态规划的转移过程就被抹 阅读全文

posted @ 2019-08-10 16:04 逸阳 阅读(1114) 评论(0) 推荐(0) 编辑

导航