2016奇虎360研发工程师内推笔试编程题及答案.pdf

正在挑战一个CrackMe 的你，把需要填写的前面几位密码都正确猜出了，可是这最后一位密码，好像藏得有点深。CrackMe 的作者还挑衅般的在里面藏了个.tar.gz 文件，解压缩出来，里面写道你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符你要的最后一个字符就在下面这个字符串里，这个字符是下面整个字符串中第一个只出现一次的字符。（比如，串是比如，串是 abaccdeff，那么正确字符就是，那么正确字符就是 b 了了） 然而下面给出来的字符串好像太长太长了，单靠人力完全无法找出来。于是，你需要写一个程序代劳了。输入文件体积较大，请使用一些快速的输入输出手段，不推荐使用 cin/cout，对 Java 并不推荐使用Scanner 直接读写。以下是标程：12345678910111213141516171819#include #include #include typedef long long ll;const int MAXN=1000000;int idx256;int T;char strMAXN+5;int main()for(scanf(%d,&T);T-;)scanf(%s,str+1);memset(idx,0,sizeof(idx);for(int i=1;stri;i+)if(idxstri=0)idxstri=i;2021222324252627282930313233elseidxstri=-1;char ans=0;for(int i=0 x21;i0)if(ans=0|idxansidxi) ans=i;printf(%cn,ans);return 0;360 员工桂最近申请了一个长假，一个人背着包出去自助游了。路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不认识镇上除自己以外的其他人（在此，我们默认每个人自己认识自己） 。可是小镇里的人太多了，一下子大家谁也说服不了谁。“这简单啊。”桂表示。于是他一下子统计出来了镇上人们相互之间的认识关系，并且一下子找到了合适的镇长人选。现在你手上也拿到了这样一份认识关系的清单。其中上面给出的认识关系是单向的，即，A认识B 与 B 认识A 是相互独立的，只给出A 认识 B 就不能认为B 认识 A，例如，我认识你，你不一定认识我。而且，这里的认识关系也不具有传递性，即，A 认识 B，B 认识C，但这不代表 A 认识C。同时， 为了方便处理，这份清单中，镇上的N 个人依次编号为 1 到 N。你能否像桂一样快速找到合适的镇长人选呢？12#include using namespace std;345678910111213141516171819202122232425262728int main()int T;cinT;int n,m;int a,b;while(T-0)cinnm;int *man_a =new intn;int *man_b =new intn;int zhen=0;for(int i=0; i0)cinab;if(a!=b)man_aa-1+;man_bb-1+;for(int i=0; i0)cout1endl;coutzhen;else cout0endl;coutendl;delete man_a;delete man_b;return 0;