自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

whl_program的博客

向程序猿迈进ing,个人网站www.whlong.cn

原创 深信服 2019校园招聘 研发试卷-2018.09.21

就做出来一道题,惭愧感觉样例第三个有问题1 2 3 3 6 9以下是错误代码,0%#include <iostream>using namespace std;int main(){ int T; cin >> T; for(int i=0; i<T; i++){ float a1, b1,

2018-09-21 22:26:20 2328 2

原创 哔哩哔哩 2019校园招聘 开发工程师-2018.09.21

思路:从后往前思考,偶数用扭蛋机3号,奇数用扭蛋机2号,每次更改n的值,统计路径代码:#include <bits/stdc++.h>using namespace std;int n;int main(){ string res = ""; cin >> n; while(n != 0){ if(n % 2 ==...

2018-09-21 16:12:57 1246 4

原创 小米 2019校园招聘软件开发类-2018.09.20

最终没时间提交了,自己写的测试用例没问题思路:将n进制转化为十进制进行排序,找出单独出现的数,并记录字符串下标最终按照输入字符串的顺序输出#include <bits/stdc++.h>#define LLL long longusing namespace std;bool cmp(pair<LLL, LLL> a, pair&

2018-09-21 01:14:46 1660 2

原创 滴滴 2019校园招聘笔试编程题-2018.09.18

输入:slep slap sleep step shoe shop snap slep输出:slep slap step代码是交卷后写出来的,没有经过测试,不知道是否能够AC利用DP求出每个字符串的得分(相似度)#include <iostream>#include <string>#include <vector&

2018-09-20 16:53:02 1243

原创 腾讯 正式考-技术研发类-综合-2019校园招聘-2018.09.16

这道题有点难理解,是Topcoder SRM 661 (Div.1) 250 MissingLCM – 数论原题 点击查看题解代码:#include <bits/stdc++.h>using namespace std;int MAX(int a, int b){ return a > b ? a : b;}vector<int&gt...

2018-09-17 00:43:27 743

原创 新浪微博 2019校园招聘笔试编程题-2018.09.15

#include <iostream>#include <cstring>using namespace std;char arr[255];int main(){ string str1, str2; getline(cin, str1); getline(cin, str2); for(int i=0; i<str...

2018-09-16 00:10:50 910

原创 顺丰科技 2019校园招聘笔试编程题-2018.09.15

这道题 63%通过率,没找到AC代码,先记录一下 堆排序,63%代码:#include <bits/stdc++.h>using namespace std;void maxheap_down(vector<int> &arr, int start, int end){ int c = start; // ...

2018-09-15 20:08:58 1413

原创 迅雷 2019校园招聘笔试编程题-2018.09.12

类似题目 UVA106- Fermat vs. Pythagoras 分析 参考链接,点击 代码:#include <bits/stdc++.h>using namespace std;bool gcd(int a, int b){//最大公约数 int temp; while(b > 0){ temp = a ...

2018-09-14 18:05:06 269

原创 shopee 2019校园招聘笔试编程题-2018.09.12

map去重输出即可#include <bits/stdc++.h>using namespace std;int main(){ string str; getline(cin, str); map<char, int> myMap; char stemp; for(int i=0; i<str.size(...

2018-09-14 11:35:54 4767 2

原创 京东 2019校园招聘笔试编程题-2018.09.09

靠猜答案AC了。。。。。就不放答案了 当时暴力就AC了,其实这道题可以先按照a, b, c优先级排序,然后进行遍历,当前节点和左后一个节点比较,如果小于最后一个节点,直接res++,时间复杂度可以将为O(nlog2n)以下是暴力代码。。#include<bits/stdc++.h>using namespace std;struct node{ ...

2018-09-14 11:05:59 727

原创 字节跳动2019校园招聘研发岗位在线第三次笔试-2018.09.09

前四道题都是LeetCode原题,题号在注释中给出 //求字符串最大不重复子串 LeetCode 第3题#include <iostream>#include <cstring>#include <cstdlib>#include <math.h>#include <algorithm&a

2018-09-11 01:36:12 1738

原创 小赢科技 2019校园招聘 笔试编程题-2018.09.09

给定一个字符串表示一个有序数组,数字用逗号分割,给定K,求比K小的第一个数 时间复杂度尽量低二分求解#include <iostream>#include <vector>#include <algorithm>using namespace std;class Solution{public: boo

2018-09-11 01:25:36 467 2

原创 用友 2019校园招聘Java研发工程师笔试编程题-2018.09.10

思路: 1. 字符串按长度在vector二维数组中存储,排序 2. 按行排序 3. 递归输出#include<bits/stdc++.h>using namespace std;vector<string> res;int cmp(string a,string b){ return a<b;}vector&

2018-09-11 01:20:29 924

原创 OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10

思路: 1. 分割字符串,提取数字 2. multimap存储 3. 遍历找到相应结果输出#include <iostream>#include <map>#include <vector>using namespace std;vector<int> arr;int main(){ string s

2018-09-10 21:32:50 4032 4

原创 中国电信IT研发中心 2019校园招聘笔试F卷 编程题-2018.09.10

#include <bits/stdc++.h>using namespace std;int arr[26];int main(){ string str; cin >> str; vector<int> vec; for(int i=0; i<str

2018-09-10 14:50:37 4304 2

原创 商汤科技 2019校园招聘笔试编程题-2018.09.07

本来阿里和商汤冲突了,就放弃了阿里的劝退型笔试,结果,商汤也劝退,只发一下题目做参考吧!知道题解的同学可以在评论区粘上链接,我会随时更新并加以感谢的。 ...

2018-09-08 23:44:35 4719 4

原创 网易 2019校招C++研发工程师笔试卷(有道)选择题-2018.09.08

1. 服务端发起断开连接请求,服务端先发送FIN报文到客户端,客户端再发送ACK+FIN报文到服务端 2. 3. 4. 用户登出的话别名就失效了5. 192.168.120.1/20 20代表子网掩码前20位是1,后12位是0,共32位 所以子网掩码是255.255.240.0 可用主机数为 2^12-2 = 4094 减去的2代表的是网络地址和广播...

2018-09-08 22:20:56 594

原创 网易 2019校招C++研发工程师笔试卷(有道)编程题-2018.09.08

#include <iostream>using namespace std;int main(){ int n; cin >> n; if(n <= 5){ cout << 1 <&amp

2018-09-08 17:57:05 816

原创 美团点评 2019校园招聘 后台开发方向职位编程题-2018.09.06

思路: 图的遍历,若想总路程最小,将最大深度的路径放在最后遍历 除去最大深度的路径,其余边均需要遍历两遍,所以 最短路径 = 2*(n-1) - maxDepth (n-1)为边的数量代码:#include <iostream>int depth[100005];using namespace std;int main(){ int n...

2018-09-07 02:13:30 1883 2

原创 英伟达 2019校园招聘Web Services-2018.09.04

约瑟夫环问题#include <iostream>#include <vector>#include <numeric>#include <limits>using namespace std;/*请完成下面这个函数,实现题目要求的功能当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来

2018-09-05 22:12:58 350

原创 华为 2019校园招聘笔试-2018.09.05

三道编程题,2小时,不难。 拿别人的题做的,应该能AC,没有提交第一题 求26进制的和 给出两个26进制的数,求和思路: 求和,依次加起来,求模,另外找一个数组计算进位就好。第二题: 思路: 1. 遍历第一个字符串,vector记录字符是否存在 2. 遍历第二个字符串,判断字符在vector中对应值是否为1 3. vector中对应值是否为0,false 否则输出...

2018-09-05 21:59:47 8702

原创 广联达 2019校园招聘内推笔试-2018.08.30

广联达的题没有测试选项,所以也不知道自己是否AC,但是自己的测试样例都通过了 列出公式 暴力算 //给定非负数组,每个元素代表能跳跃的最大距离//当前位置在数组首位,判断是否能跳到数组末尾#include<iostream>#include<vector>using namespace std;/*bool isJumpToLast(vector...

2018-09-05 21:42:45 2706 2

原创 盛大游戏 2019校园招聘 服务端工程师笔试-2018.9.2

选择 : 1.B 2.B 选择 : 3.C 4.D 选择 : 5.B 6.A 选择 : 7.D 8.A 选择 : 9.A 选择 : 10.C 选择 : 11.A 12.C 选择 : 13.C 选择 : 14.C (蒙的) 选择 : 15.B 16.C 选择 : 17.B 选择 : 18.B 19.A ...

2018-09-03 01:57:33 723 3

原创 拼多多 2019校园招聘 正式批笔试-2018.8.28

判断一下是否值得蓄力就行#include <iostream>using namespace std;int main(){ int HP, normAtck, buffAtck; cin >> HP >> normAtck >> buffAtck; int res = 0; if(buffA...

2018-08-31 03:00:03 2608

原创 好未来 2019校园招聘 笔试编程题-2018.8.28

思路: 1. 遍历求字符和sum,遍历过程之中碰到3的倍数,最终结果res+1,sum重新计数 2. 单个字符如果是3的倍数(包括0),res+1,然后立刻sum重新计数#include <iostream>#include <string>#include <cstdio&a

2018-08-29 03:23:19 1097

原创 360 2019校招笔试 编程题-2018.08.27

思路: 题目要求城市是平行于坐标轴的正方形,我们只需要求出最大的横坐标差和最大的纵坐标轴之差,取较大值作为正方形城市边长即可代码:#include <iostream>#include <cmath>using namespace std;int main(){ int n; cin >> n; int x...

2018-08-28 00:36:50 2052

原创 猿辅导2019校园招聘研发岗位在线笔试选择题-2018.08.26

1. A UDP基于数据报文2. A 进程间通信方式:管道 信号 共享内存 消息队列 套接字3. D 唯一键约束是通过参考索引实施的,如果插入的值均为NULL,则根据索引的原理,全NULL值不被记录在索引上,所以插入全NULL值时,可以有重复的,而其他的则不能插入重复值。4. B HTTP 基于文本协议,通过\n分割. 但是基于二进制的协议 通过头字节的长度...

2018-08-27 02:16:10 964 2

原创 猿辅导2019校园招聘研发岗位在线笔试编程题-2018.08.26

#include <iostream>#include <vector>using namespace std;int main(){ int memberCount, carCount; cin >> memberCount >> carCount; int* members = new int[m...

2018-08-27 00:38:28 1012

原创 字节跳动2019校园招聘研发岗位第二次笔试-2018.08.25

文中没给代码的后期补上,有AC的同学欢迎评论发一下代码 这道题考察的是并查集,看代码前请先了解一下并查集 并查集解释 上面那个链接的博客里面代码有点错误,错误之处在评论中有指出#include <stdio.h>#define N 100020int friends[N];//每个人所属的连通分量,即构成朋友树时每个人的父节点int rank[N];//...

2018-08-26 13:47:07 2666

原创 KEEP 2019校招提前批 Java工程师 笔试选择题-2018.08.23

选择 3 智力题 1.点燃第一根绳子的两端,两端同时烧,烧尽耗时30分钟。 2.第一步结束后,点燃第二根绳子的两端,同时点燃第三根绳子的一端。 3.第二根绳子烧尽后,耗时30分钟,此时第三根绳子剩余的部分还能燃烧30分钟。这时候点燃第三根绳子的另一端,这样剩余部分只能燃烧15分钟。 4.总计 30+30+15 = 一小时15分钟。 选择 3/5 解释: 随机抽出一人恰好是...

2018-08-24 14:45:44 480

原创 KEEP 2019校招提前批 Java工程师 笔试编程题-2018.08.23

思路: 这道题巨坑,我本来用看到题后用vector存储所有课程,然后排序,贪心遍历。 后来一直提示内存超出限制 索性直接贪心遍历判断,不存储也不排序,AC。代码:#include <iostream>#include <cstdio>using namespace std;int main(){ int s, e; int...

2018-08-24 11:56:55 860

原创 链家 2018校招 笔试编程题

编程题一: 玥玥带乔乔一起逃亡,现在有许多东西要放到乔乔的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品.现在给出该种物品的数量,体积,价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,乔乔会非常感谢你的 对于30%的数据 1<=n<=2000 1<=v<=500 1<=m<=10 1<=w<=2...

2018-08-21 00:44:21 750

原创 贝壳找房 2019校招 研发类试卷C++ 选择题 2018.08.19

1. ​​ 参考答案 B D 纠正 : A:大大减少网络流量并降低了网络负载 C:存储过程被创建后,可以在程序中被多次调用,而不必重新编写该存储过程的SQL语句。 参考链接 https://www.cnblogs.com/mark-chan/p/5384139.html https://blog.csdn.net/a__yes/article/details/52795793...

2018-08-20 01:54:13 2295 6

原创 贝壳找房 2019校招 研发类试卷C++ 编程题 2018.08.19

贝壳找房 2019校招 研发类试卷编程题 C++ 2018.08.19 遍历的同时求出最小值min 和 村庄高度和sum,sum-min即可#include <iostream>using namespace std;int main(){ int n, MIN = 10001, sum=0; cin >> n; for(int ...

2018-08-19 01:25:57 2163

原创 字节跳动2019校园招聘研发岗位第一次在线笔试-2018.08.12

思路: 参照LeetCode 695. 岛屿的最大面积思路,采用DFS方法,对看台观众进行遍历,求最大的球迷群体的人的个数时,顺便求球迷群体的群体个数AC代码 C++#include <iostream>#include <vector&am

2018-08-15 16:07:37 9253

原创 阿里巴巴2018秋招提前批编程测验-C++研发工程师

/*今天我们看到的阿里巴巴提供的任何一项服务后边都有着无数子系统和组件的支撑,子系统之间也互相依赖关联,其中任意一个环节出现问题都可能对上游链路产生影响。小明做为新人接收到的第一个任务就是去梳理所有的依赖关系,小明和每个系统的负责人确认了依赖关系,记录下调用对应系统的耗时,用这些数据分析端到端链路的数目和链路上最长的耗时。输入: 小明搜集到的系统耗时和依赖列表5 4 // 表示有5...

2018-07-22 17:20:28 1312

原创 2018.05.10快手笔试编程题总结

2018.05.10快手笔试编程题总结做题时到最后紧张了有两个致命失误,导致没有AC 第一个失误是第一题第33行tempx写成了a,导致一直L不显示 第二个失误是第二题输出”don’t be discouraged”写成了”don`t be discouraged”,题目不能复制,拼写时don’t中的符号搞错,一点之差!!!!第一题 数字转化为文字输出由于输出汉字较为麻烦,将万,...

2018-05-11 14:24:20 3665 2

原创 2017年9月17日PAT甲级考试反思

2017年9月17日PAT甲级反思前天跑河南中医药大学考试,早上九点多出发的,碰上地铁大检查,堵二七地铁站一个多小时,十一点多才到达河中医。到地方后发现忘记打印准考证了,问路上的同学打听打印店的位置,12点左右拿到准考证,随后在学校的餐厅搭讪(暂且这么说吧)一个女生,让人家帮我刷了校园卡吃上饭,当然我给人家转了支付宝。饭后找考场,坐楼梯口复习。考试刚开始机房出问题电脑很多,开考时间延迟到了14:45

2017-09-19 12:27:46 3785 7

原创 [PAT甲级]1017. Queueing at Bank (25)(银行办理业务平均等待时间)

1017. Queueing at Bank (25)原题链接 相似题目 1014. Waiting in Line (30) Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two p

2017-08-30 22:57:07 611

原创 [PAT甲级]1016. Phone Bills (25)(统计用户每月电话账单)

1016. Phone Bills (25)原题链接 A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day wh

2017-08-30 19:18:21 496

提示
确定要删除当前文章?
取消 删除