![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试总结
whl_program
这个作者很懒,什么都没留下…
展开
-
字符串中最长不重复子串长度-快手面试
给定字符串,返回最长不重复子串的长度比如:输入"abcaf",返回4,代表子串"bcaf"输入"abccf",返回3,代表子串"abc"思路:通过set记录遍历过的元素import java.util.*;public class Main { public static void main(String[] args) { String s = "abccf"; System.out.println(maxLength(s)); }原创 2021-09-14 13:31:11 · 356 阅读 · 0 评论 -
斜着打印二维数组-字节面试
给定二维数组,斜着打印出来1,2,3,45,6,7,89,10,11,12------ 斜着打印二维数组1,5,2,9,6,3,10,7,4,11,8,12思路第一种方法,利用广度优先遍历的思想,时间复杂度O(n),空间复杂度O(n),n为二维数组的行数第二种方法,根据规律,斜着遍历的行,坐标和固定,时间复杂度O(n),空间复杂度O(1)代码package com.qunar.flight.userproduct.athena.supercell.core.web.cont原创 2021-09-13 17:08:43 · 781 阅读 · 0 评论 -
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 · 5792 阅读 · 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 · 7959 阅读 · 2 评论 -
美团点评 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 · 2195 阅读 · 2 评论 -
腾讯 正式考-技术研发类-综合-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>...原创 2018-09-17 00:43:27 · 1061 阅读 · 0 评论 -
新浪微博 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 · 1272 阅读 · 0 评论 -
顺丰科技 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 · 2143 阅读 · 0 评论 -
用友 2019校园招聘Java研发工程师笔试编程题-2018.09.10
思路: 1. 字符串按长度在vector二维数组中存储,排序 2. 按行排序 3. 递归输出#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;vector&amp;lt;string&amp;gt; res;int cmp(string a,string b){ return a&amp;lt;b;}vector&原创 2018-09-11 01:20:29 · 1334 阅读 · 0 评论 -
小赢科技 2019校园招聘 笔试编程题-2018.09.09
给定一个字符串表示一个有序数组,数字用逗号分割,给定K,求比K小的第一个数 时间复杂度尽量低二分求解#include &amp;lt;iostream&amp;gt;#include &amp;lt;vector&amp;gt;#include &amp;lt;algorithm&amp;gt;using namespace std;class Solution{public: boo原创 2018-09-11 01:25:36 · 998 阅读 · 2 评论 -
字节跳动2019校园招聘研发岗位在线第三次笔试-2018.09.09
前四道题都是LeetCode原题,题号在注释中给出 //求字符串最大不重复子串 LeetCode 第3题#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;cstdlib&gt;#include &lt;math.h&gt;#include &lt;algorithm&a原创 2018-09-11 01:36:12 · 1915 阅读 · 0 评论 -
京东 2019校园招聘笔试编程题-2018.09.09
靠猜答案AC了。。。。。就不放答案了 当时暴力就AC了,其实这道题可以先按照a, b, c优先级排序,然后进行遍历,当前节点和左后一个节点比较,如果小于最后一个节点,直接res++,时间复杂度可以将为O(nlog2n)以下是暴力代码。。#include&lt;bits/stdc++.h&gt;using namespace std;struct node{ ...原创 2018-09-14 11:05:59 · 1002 阅读 · 0 评论 -
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 · 6135 阅读 · 2 评论 -
迅雷 2019校园招聘笔试编程题-2018.09.12
类似题目 UVA106- Fermat vs. Pythagoras 分析 参考链接,点击 代码:#include &lt;bits/stdc++.h&gt;using namespace std;bool gcd(int a, int b){//最大公约数 int temp; while(b &gt; 0){ temp = a ...原创 2018-09-14 18:05:06 · 391 阅读 · 0 评论 -
滴滴 2019校园招聘笔试编程题-2018.09.18
输入:slep slap sleep step shoe shop snap slep输出:slep slap step代码是交卷后写出来的,没有经过测试,不知道是否能够AC利用DP求出每个字符串的得分(相似度)#include &amp;lt;iostream&amp;gt;#include &amp;lt;string&amp;gt;#include &amp;lt;vector&原创 2018-09-20 16:53:02 · 1960 阅读 · 0 评论 -
小米 2019校园招聘软件开发类-2018.09.20
最终没时间提交了,自己写的测试用例没问题思路:将n进制转化为十进制进行排序,找出单独出现的数,并记录字符串下标最终按照输入字符串的顺序输出#include &amp;lt;bits/stdc++.h&amp;gt;#define LLL long longusing namespace std;bool cmp(pair&amp;lt;LLL, LLL&amp;gt; a, pair&amp;原创 2018-09-21 01:14:46 · 2002 阅读 · 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 · 1538 阅读 · 4 评论 -
深信服 2019校园招聘 研发试卷-2018.09.21
就做出来一道题,惭愧感觉样例第三个有问题1 2 3 3 6 9以下是错误代码,0%#include &lt;iostream&gt;using namespace std;int main(){ int T; cin &gt;&gt; T; for(int i=0; i&lt;T; i++){ float a1, b1,原创 2018-09-21 22:26:20 · 2925 阅读 · 2 评论 -
英伟达 2019校园招聘Web Services-2018.09.04
约瑟夫环问题#include &lt;iostream&gt;#include &lt;vector&gt;#include &lt;numeric&gt;#include &lt;limits&gt;using namespace std;/*请完成下面这个函数,实现题目要求的功能当然,你也可以不按照下面这个模板来作答,完全按照自己的想法来原创 2018-09-05 22:12:58 · 503 阅读 · 0 评论 -
华为 2019校园招聘笔试-2018.09.05
三道编程题,2小时,不难。 拿别人的题做的,应该能AC,没有提交第一题 求26进制的和 给出两个26进制的数,求和思路: 求和,依次加起来,求模,另外找一个数组计算进位就好。第二题: 思路: 1. 遍历第一个字符串,vector记录字符是否存在 2. 遍历第二个字符串,判断字符在vector中对应值是否为1 3. vector中对应值是否为0,false 否则输出...原创 2018-09-05 21:59:47 · 9978 阅读 · 0 评论 -
广联达 2019校园招聘内推笔试-2018.08.30
广联达的题没有测试选项,所以也不知道自己是否AC,但是自己的测试样例都通过了 列出公式 暴力算 //给定非负数组,每个元素代表能跳跃的最大距离//当前位置在数组首位,判断是否能跳到数组末尾#include&amp;lt;iostream&amp;gt;#include&amp;lt;vector&amp;gt;using namespace std;/*bool isJumpToLast(vector...原创 2018-09-05 21:42:45 · 3323 阅读 · 2 评论 -
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 · 2555 阅读 · 0 评论 -
贝壳找房 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 · 3234 阅读 · 6 评论 -
猿辅导2019校园招聘研发岗位在线笔试选择题-2018.08.26
1. A UDP基于数据报文2. A 进程间通信方式:管道 信号 共享内存 消息队列 套接字3. D 唯一键约束是通过参考索引实施的,如果插入的值均为NULL,则根据索引的原理,全NULL值不被记录在索引上,所以插入全NULL值时,可以有重复的,而其他的则不能插入重复值。4. B HTTP 基于文本协议,通过\n分割. 但是基于二进制的协议 通过头字节的长度...原创 2018-08-27 02:16:10 · 1438 阅读 · 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 · 1606 阅读 · 0 评论 -
字节跳动2019校园招聘研发岗位第二次笔试-2018.08.25
文中没给代码的后期补上,有AC的同学欢迎评论发一下代码 这道题考察的是并查集,看代码前请先了解一下并查集 并查集解释 上面那个链接的博客里面代码有点错误,错误之处在评论中有指出#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#define N 100020int friends[N];//每个人所属的连通分量,即构成朋友树时每个人的父节点int rank[N];//...原创 2018-08-26 13:47:07 · 3122 阅读 · 0 评论 -
字节跳动2019校园招聘研发岗位第一次在线笔试-2018.08.12
思路: 参照LeetCode 695. 岛屿的最大面积思路,采用DFS方法,对看台观众进行遍历,求最大的球迷群体的人的个数时,顺便求球迷群体的群体个数AC代码 C++#include &amp;amp;amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;amp;amp;lt;vector&amp;amp;amp;am原创 2018-08-15 16:07:37 · 10406 阅读 · 0 评论 -
贝壳找房 2019校招 研发类试卷C++ 编程题 2018.08.19
贝壳找房 2019校招 研发类试卷编程题 C++ 2018.08.19 遍历的同时求出最小值min 和 村庄高度和sum,sum-min即可#include &amp;lt;iostream&amp;gt;using namespace std;int main(){ int n, MIN = 10001, sum=0; cin &amp;gt;&amp;gt; n; for(int ...原创 2018-08-19 01:25:57 · 2770 阅读 · 0 评论 -
阿里巴巴2018秋招提前批编程测验-C++研发工程师
/*今天我们看到的阿里巴巴提供的任何一项服务后边都有着无数子系统和组件的支撑,子系统之间也互相依赖关联,其中任意一个环节出现问题都可能对上游链路产生影响。小明做为新人接收到的第一个任务就是去梳理所有的依赖关系,小明和每个系统的负责人确认了依赖关系,记录下调用对应系统的耗时,用这些数据分析端到端链路的数目和链路上最长的耗时。输入: 小明搜集到的系统耗时和依赖列表5 4 // 表示有5...原创 2018-07-22 17:20:28 · 1585 阅读 · 0 评论 -
拼多多 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 · 3101 阅读 · 0 评论 -
链家 2018校招 笔试编程题
编程题一: 玥玥带乔乔一起逃亡,现在有许多东西要放到乔乔的包里面,但是包的大小有限,所以我们只能够在里面放入非常重要的物品.现在给出该种物品的数量,体积,价值的数值,希望你能够算出怎样能使背包的价值最大的组合方式,并且输出这个数值,乔乔会非常感谢你的 对于30%的数据 1<=n<=2000 1<=v<=500 1<=m<=10 1<=w<=2...原创 2018-08-21 00:44:21 · 1100 阅读 · 0 评论 -
商汤科技 2019校园招聘笔试编程题-2018.09.07
本来阿里和商汤冲突了,就放弃了阿里的劝退型笔试,结果,商汤也劝退,只发一下题目做参考吧!知道题解的同学可以在评论区粘上链接,我会随时更新并加以感谢的。 ...原创 2018-09-08 23:44:35 · 5904 阅读 · 5 评论 -
网易 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 · 2909 阅读 · 1 评论 -
网易 2019校招C++研发工程师笔试卷(有道)编程题-2018.09.08
#include &amp;lt;iostream&amp;gt;using namespace std;int main(){ int n; cin &amp;gt;&amp;gt; n; if(n &amp;lt;= 5){ cout &amp;lt;&amp;lt; 1 &amp;lt;&amp原创 2018-09-08 17:57:05 · 1162 阅读 · 0 评论 -
盛大游戏 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 · 1000 阅读 · 3 评论 -
好未来 2019校园招聘 笔试编程题-2018.8.28
思路: 1. 遍历求字符和sum,遍历过程之中碰到3的倍数,最终结果res+1,sum重新计数 2. 单个字符如果是3的倍数(包括0),res+1,然后立刻sum重新计数#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;string&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;a原创 2018-08-29 03:23:19 · 1476 阅读 · 0 评论 -
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 · 726 阅读 · 0 评论 -
KEEP 2019校招提前批 Java工程师 笔试编程题-2018.08.23
思路: 这道题巨坑,我本来用看到题后用vector存储所有课程,然后排序,贪心遍历。 后来一直提示内存超出限制 索性直接贪心遍历判断,不存储也不排序,AC。代码:#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;int main(){ int s, e; int...原创 2018-08-24 11:56:55 · 1237 阅读 · 0 评论 -
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 · 4136 阅读 · 2 评论