360好像之前有一轮笔试面试，不过我没投，错过了。前几天投的，今天（2019.4.24）晚上7点笔试，共90分钟，20个选择题（60分），2道编程题（40分），记录一下笔试的心得吧。
前段时间菜鸡博主经历了很多笔试面试（腾讯正式批、阿里、京东等），也没拿到啥offer，没有太多时间写笔试面试心得。过段时间会整理一下发出来。

选择题

选择题我就写一些我目前还记住的吧。
1.按行存储，计算三维数组num[i][j][k]的地址。
2.给出如下代码，问时间复杂度的下界，博主选的O(logn)O(logn)O(logn)。

while(n>1){if(isodd(n))n = n*3 + 1;elsen /= 2;
}

3.汉诺塔7个盘子，多少步数。算一下就行了，答案我忘了。
4.一个六面骰子，一个面是1，两个面是2，三个面是3，平均掷多少次能使1、2、3各出现一次。博主选的7.3，全排列算一下就行了，没多少种情况。
5.广义表(a,b,(c,d))的表尾是什么，博主选的(b,(c,d))。
6.给出两个样本集X、Y，计算协方差。
7.给出正样例和负样例，计算间隔最大的最优分离超平面。
8.线性规划问题，在下列选项中选出不对的一项。选项大概是可行域，非空，无界啥的，具体的忘了。

编程题

第一题

题意

有一些不同颜色的气球，他们的个数不同，我们要把这些气球放在不同的盒子里，每个盒子中的气球颜色必须相同，且每个盒子最少放两个气球，且每个盒子的气球颜色个数相同。问最少需要几个盒子。

思路

求一下这些气球个数的最大公约数，每个盒子都放这些气球即可。以下为AC代码。

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<string>using namespace std;int vis[100000+5];
int cnt[100000+5];int _gcd(int a, int b)
{return b?_gcd(b,a%b):a;
}int main()
{int n;while(scanf("%d",&n)!=EOF){memset(vis,0,sizeof(vis));int ball_num = 0;int max_ball = -1;for(int i=1;i<=n;++i){int tmp;scanf("%d",&tmp);if(vis[tmp] == 0)ball_num ++ ;vis[tmp]++;max_ball = max(max_ball, tmp);}memset(cnt,0,sizeof(cnt));int ii = 0;for(int i=1;i<=max_ball;++i){if(vis[i] != 0){cnt[ii] = vis[i];ii++;}}sort(cnt, cnt+ball_num);if(ball_num == 1)printf("1\n");else{int tmp = cnt[0];for(int i=1;i<ball_num;++i){int a = tmp;int b = cnt[i];tmp = _gcd(a, b);if(tmp == 1)break;}if(tmp == 1)printf("0\n");else{int ans = 0;for(int i=0;i<ball_num;++i)ans += (cnt[i]/tmp);printf("%d\n",ans);}}}return 0;
}

第二题

题意

求矩阵的最长上升序列的长度。

思路

题意里没说四方向还是八方向，我按照四方向做的。dfs+记忆化，以矩阵中的每个点当做起点做dfs，寻找最长上升序列，最后输出最长的就行了。以下为AC代码。

代码

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<map>
#include<vector>
#include<string>using namespace std;int m,n;
int dirx[5]={0,-1,0,1};
int diry[5]={-1,0,1,0};int dfs(vector<vector<int> > &num, vector<vector<int> > &dp, int si, int sj)
{if(dp[si][sj])return dp[si][sj];int ans = 1;for(int i=0;i<4;++i){int x = si + dirx[i];int y = sj + diry[i];if(x<0 || x>=m || y<0 || y>=n || num[x][y]<=num[si][sj])continue;int len = dfs(num, dp, x, y) + 1;ans = max(ans, len);}dp[si][sj] = ans;return ans;
}int main()
{while(scanf("%d %d",&m, &n)!=EOF){vector<vector<int> > num(m);for(int i=0; i<m; ++i){for(int j=0; j<n; ++j){int tmp;scanf("%d",&tmp);num[i].push_back(tmp);}}
//        for(int i=0;i<m;++i)
//        {
//            for(int j=0;j<n;++j)
//                cout<<num[i][j];
//            cout<<endl;
//        }vector<vector<int> > dp(m, vector<int>(n,0));int ans = 1;for(int i=0; i<m; ++i)for(int j=0; j<n; ++j)ans = max(ans, dfs(num, dp, i, j));printf("%d\n",ans);}return 0;
}

360企业安全2019暑期实习算法岗笔试相关推荐

网易游戏2019暑期实习开发岗笔试题
目录第一题题意思路第二题题意思路第三题题意思路第四题题意思路网易笔试和百度撞车,共有4道编程题,我是听其他答网易的同学说的题意,想了想思路. 第一题题意签到题,给出一句话 ...
字节跳动2019暑期实习生算法岗笔试题
目录第一题题意思路代码第二题题意思路代码第三题题意思路代码第四题题意思路代码笔试共有4道编程题,每道题20分,两个小时.这个题感觉比腾讯的简单一点.以下内容的编写全凭 ...
京东2019暑期实习面经
京东2019暑期实习面经Java开发岗概述面试开始是自我介绍,按照了看过的博客的经验简单说了一下,然后就开始让你介绍项目经验,这样按照经验介绍,之后就问了一些技术性的问题.以下是对一些问题的总结: ...
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题第一题题目描述:年末了要评选优秀员工了,给定一个优秀员工比率,在员工的评分上计算出能被选中的优秀员工的评分阈值.优秀员工人数=员工人数*优秀员工比率.员工人 ...
9.15蚂蚁集团算法岗笔试
2022.9.15日,蚂蚁计算算法岗笔试,我投递的岗位是算法工程师-机器学习岗位,考试时长90mins,题型为6道单选题,6道多选题和3道编程题,单选题主要是一些智力测试和脑筋急转弯,包含简单的CS知 ...
面向2020届毕业生斗鱼算法岗笔试
8.20的斗鱼算法岗笔试,涵盖的知识点挺多的,不能截屏,凭回忆记一下吧,当做学习笔记了: 题型:单选12道,多选24道,简答2道,编程3道 1.共轭梯度法相比最速下降法和牛顿法的特点是? 答案:克服了 ...
2019秋招算法岗复盘 | 已收割腾讯、华为等offer
点击上方"AI算法与图像处理",选择加"星标"或"置顶" 重磅干货,第一时间送达转载自:Mcrostrong 一.背景介绍我这几天就要去 ...
面经+经验分享|2019秋招算法岗复盘
一.背景介绍我这几天就要去公司入职了,岗位是人工智能工程师,曾参加了2019年校园招聘.转眼间,2020届校园招聘也马上开始了,我想把自己找工作的一些经历分享出来,算是对我2018年下半年找工作经验 ...

360企业安全2019暑期实习算法岗笔试

目录

选择题

编程题

第一题

题意

思路

代码

第二题

题意

思路

代码

360企业安全2019暑期实习算法岗笔试相关推荐

最新文章

热门文章