讲道理，这套题目很水，不适合练手……，但还是日常写一下报告吧，题目链接：点这里.

第一题

解析：

找一个字符串中第一次只出现一次的字母.这不瞎搞吗，直接用hashhash或mapmap搞一下就可以了.

代码：

#include <bits/stdc++.h>using namespace std;#define MAX_BUF 1000005char str[MAX_BUF];int main()
{int n;for (scanf("%d", &n); n--;) {scanf("%s", str);map<char, int> mp;for (int i = 0; str[i]; i++)mp[str[i]]++;for (int i = 0; str[i]; i++) {if (mp[str[i]] == 1) {cout << str[i] << endl;break;}}}return 0;
}

第二题

解析：

找镇长，要求是：所有人都认识他，他不认识所有人，还问我们可以找到几个这样的候选镇长.很无语，这明显最多只能找到一个好吧，直接开数组存下他认识多少人，被多少人认识就好了.

代码：

#include <bits/stdc++.h>using namespace std;#define MAX_BUF 100005int main()
{int T;for (scanf("%d", &T); T--;) {int n, m;scanf("%d%d", &n, &m);int *in = new int[n + 1], *out = new int[n + 1];for (int i = 0; i < n + 1; i++)in[i] = out[i] = 1;while (m--) {int x, y;scanf("%d%d", &x, &y);if (x == y)continue;in[y]++;out[x]++;}vector<int> ans;for (int i = 1; i <= n; i++)if (in[i] == n && out[i] == 1)ans.push_back(i);if (0 == ans.size())cout << 0 << endl <<endl;else {cout << ans.size() << endl;for (int i = 0; i < (int)ans.size(); i++)cout << ans[i] << (i == (int)ans.size() - 1 ? "\n" : " ");}delete[] in;delete[] out;}return 0;
}

2016奇虎360研发工程师内推笔试编程题 - 题解相关推荐

2018CVTE后台研发工程师内推笔试编程题2
使用BFS的思想,遍历所有可能的分割情况,求出最接近的数字. 代码: import java.util.*;public class Main {public static void main(Str ...
2018滴滴校招（秋招）内推笔试编程题题解
package 内推笔试;import java.util.Arrays; import java.util.Scanner;/*** Created by liuming on 2017/8/26. ...
【牛客网】网易2017内推笔试编程题合集（二）
1.[*][编程题] 混合颜料你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料.为了让问题简单,我们用正整数表示不同颜色的颜料.你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买 ...
360集团2016JAVA研发工程师内推笔试题
360集团2016JAVA研发工程师内推笔试题题目来源:牛客网 https://www.nowcoder.com/test/question/analytic?tid=21122281 1.执行以下 ...
今日头条2018校园招聘后端开发工程师(第四批)编程题 - 题解
做过第三批的题目,今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解和第二批的题目,今日头条2018校园招聘后端开发工程师(第二批)编程题 - 题解. 这一场题目还是挺好玩的,也挺有技巧 ...
今日头条2018校园招聘后端开发工程师(第三批)编程题 - 题解
昨天做了下头条的后端开发工程师的编程题,这编码量大啊,两个小时,三个编程题,一个改错题,一个设计题,说实话,很考技术含量,而且编程题中有两个还特别考细心编码,如果两个小时能做三个题,确实非常不错了,写 ...
2016杭州网易Java开发工程师内推面试
杭州网易Java开发工程师(杭州研究院),2016年8月17号一天进行完成,笔试通过,杭州的职位招的人多,笔试相比北京来说算是好进的了.身边的同学投c++的基本都挂了,Java的都过了,可能c++大神 ...
2016奇虎360校园招聘编程题目
1.给个一个正整数n<1000000,以素数相乘的形式输出n的值,如20=2*2*5;10=2*5;2=2,而输出的素数都是按计算器上面的数字来显示的,即每个数字都是以如下形式来输出的首先要解 ...
2018拼多多内推校招编程题
最大乘积时间限制:1秒空间限制:32768K 给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度: O(n),空间复杂度:O(1) 输入描述: 无序整数数 ...
OPPO 2019校园招聘C/C++开发工程师(手机方向) 笔试编程题-2018.09.10
思路: 1. 分割字符串,提取数字 2. multimap存储 3. 遍历找到相应结果输出 #include <iostream> #include <map> #includ ...

2016奇虎360研发工程师内推笔试编程题 - 题解

第一题

解析：

代码：

第二题

解析：

代码：

2016奇虎360研发工程师内推笔试编程题 - 题解相关推荐

最新文章

热门文章