2020应聘求职笔试题精品.docx

2020应聘求职笔试题美团网校内聘请笔试题目 1.地上有许多硬币，有一个机器人会每天处理一遍全部的硬币：假如硬币是反面，就把硬币翻转;假如硬币是正面就随机抛一下。机器人这样日复一日的处理，请问最终地上硬币正反面的比例能够稳定吗?假如能够稳定，最终比例是多少?请给出推理过程和结果。 2.某汽车公司下属有两个汽车制造厂，全部产品的40%由甲厂生产，60%由乙厂生产。而甲乙二厂生产的汽车的不合格率分别为1%，2%。从公司生产的汽车中随机抽取一辆为不合格品，问它是甲厂生产的可能性多大? 3.某房间里有50盏灯(编号为150)和50个开关(编号为150)。当按下i号开关时，全部为i倍数的灯就变换一下状态(由亮变为熄，或是由熄变为亮)。比如按下2号开关时，2、4、6、850号灯全变更状态。小明走进房间，发觉全部灯全熄着，于是依次按下了1，2，350全部开关。请问最终有多少灯亮着?请说明计算过程。 4.假设只能以较低的速率调用一个方法access()，请供应一个方法safe_access()，假如调用瞬时速率超过每秒钟R次时返回Access denied，否则调用access，返回Success。假定计算机最小时钟单位是毫秒，请1)写出逻辑思路;2)再写代码完整实现，编程语言不限。 5.给定一个单链表和一个整数k，要求每隔k个元素翻转链表： structnode intkey; struct node_ next; ; typedef node_ List; 实现该函数： void kReverse(List head，int k) 比如：原始链接表为：1->2->3->4->5->6 k=2翻转为：2->1->4->3->6->5 k=3翻转为：3->2->1->6->5->4 k=4翻转为：4->3->2->1->5->6 6.对于一个m_n的int矩阵，其每行自左向右是升序排列的，其每列自上向下是升序排列的，现须要在其中查找整数elem，找到时返回elem所在位置。请1)先写出思路：2)自行定义函数接口然后编程实现，编程语言不限。 7.(系统运维选做)有主机A，B，C通过eth0和同一个交换机相连。A的IP地址为 192.168.1.2，子网掩码255.255.255.0;B的IP地址为192.168.2.2，子网掩码为： 255.255.255.0;C的IP地址为192.168.4.2，子网掩码255.255.255.0。线希望A和B能够通信，A和C、B和C不能通信。 (1)假设能更改A和B子网掩码，要如何设置A和B的子网掩码? (2)假如不能更改子网掩码，须要在A和B做什么设置? (3)A和B通信时，C是否能够通过sniffer截获A和B通信的报文，假如只能截获一部分报文，是哪一类报文? (4)C可以仅通过sniffer得知A和B的IP地址和MAC地址吗?假如能，如何获得? 8.(ios开发选做)ios开发实现多线程都有哪几种方法? 网易笔试面试题 1. 写出对“知之者不如好之者，好之者不如乐之者”的理解。 了解他不如爱惜它，爱惜它不如与之为乐 2.用中文写出尽可能多的中文语句，要求包含有“都”的意思(all、both之意)，但不能有“都”字。 3.new/delete和malloc/free的区分，并说说你在什么状况下会自另行建立自己的内存安排机制。 malloc和free不知道构造函数和析构函数 malloc/free:只要给出想要的内存的长度就安排,并返加(void_) new/delete:安排内存同时进行类型检测,内置了sizeof运算,假如安排类的话,自动调用类的构造函数,delete也是,释放内存时调类的析构 为什么有必要写自己的operator new和operator delete? 答案通常是：为了效率。缺省的operator new和operator delete具有特别好的通用性，它的这种敏捷性也使得在某些特定的场合下，可以进一步改善它的性能。尤其在那些须要动态安排大量的但很小的对象的应用程序里，状况更是如此。 有这样一个方法来实现你的自定义的operator new：先让缺省operator new安排一些大块的原始内存，每块的大小都足以容纳许多个airplane对象。 4.求极限lim(x-x),x趋于-3。 左右极限不一样 从左是：1 从右是：-1 5.比较两个电路的牢靠性。 6.编程题：输入一个正整数，若该数能用几个连续正整数之和表示，则输出全部可能的正整数序列。 维持一个FILO队列从1起先入队列并跟踪和sum，到x入队使得sum>=value的时候 等于则记录队列，大于则队列弹出一个元素，然后x+1入队， sum小于value则接着入队，大于则出队，等于则记录然后入队 困难度应当是O(Value)的不知道你是不是这个意思?你似乎没用队列而用两个变量代表第 一个和最终一个元素吧这样更好! void sum(int num) int first = 1; int end = 2; int sum = 0; for(int i = first; i <= end; i+) sum += i; while(first <= num) if(sum < num) end+; sum += end; else if(sum > num) sum -= first; first+; else for(int i = first; i <= end; i+) cout << i << ; cout << endl; sum -= first; first+; 7.有两个字符串 str1和str2，写一个函数实现在str1中查找str2的初始位置。要求不区分大小写。 8.在字符串S中找寻最长的字符串x，条件是x存在于S中。即是如：abcabcdcd中的abc。 不难用strncmp加二重循环搞定 第一重循环i = strlen(S)/2 to 1 (i代表比较字符串0的长度) 其次重循环j = 0 to strlen(S)-i-i (j代表比较字符串的起始位置) 然后循环体里strncmp(S+j,S+j+i,i); 第一个相等的字符串就是结果了。 void main() char S = 1231234123455676456; for (int i=strlen(S)/2;i>0;i-) for (int j=0;j if (strncmp(S+j,S+i+j,i) = 0) Sj+i = 0; printf(%s,S+j); return ; 9.求Fibonacci数列中第k个与前面全部数互质的数(除前面两个数 1，1 )。 long Fibo1(int n) long n1=1,n2=1; for(int i=3; i<=n; i+) int temp=n2; n2=n1+n2; n1=temp; return n2; bool IsPrime(int m) int t=sqrt(m); if (m = 1) return false; for (int i=2; i<=t; i+) if(m%i = 0) break; if (i = t+1) return true; else return false; bool IscoP(long a,long b)/辗转相除法推断两数互质，最大公约数为1 while(b > 0) int temp=b; b=a%b; a=temp; if(a = 1) return true; else return false; /return a; long FindK(int k) int count = 0; for (int i=3; ; i+) for (int j=3; j if(!IscoP( Fibo1(i),Fibo1(j) )break; if(j = i)count+; if(count = k) return Fibo1(i); break; 10.有100个真币和一个假币，只知道真币与假币不等重，要求只称两次，得出是真币重还是假币重。 101个钱币中，任取一个，其余100个分为2份，假如重量相同，取出的必定假币，与任何一个真币比较即可。假如重量不等，把重的50枚分为两分，假如不等，则假币重，否则假币轻。把轻的50枚分开称也可以得到结果 11.证明题：给出n个互不相同的分数数列a1/b1, a2/b2 an/bn ，证明(a1 + a2 + + an) / (b1 + b2 + + bn) 的值在数列a1/b1, a2/b2 an/bn 数列的最大值和最小值之间。 12. 证明题：在三角形中，假设等角对等边，证明大角对大边。 13. 文学题：在以下的空白中填入相应的词(蔼、断、淡、泰)并说明其含义。 自处超然，处事 然，无事澄言，处事 言，得意 然，失意 然。 淡、泰、蔼、断 14. 问答题：为什么现在的计算机采纳二进制?而不是八进制或十六进制?你认为以后的计算机会采纳几进制? 前技术水平而言，电位凹凸区分01逻辑比较简洁高效，因而采纳2进制。特殊是采纳刷新机制的大容量集成门电路，在两次刷新之间，电位不断降低，因此通过将电位分级来进行多进制计算就目前而言不行能。除非计算机的硬件技术有质的飞跃。 15.程序设计题：给出若干个单词，组成字典，要求查找速度最快。 以下是第15题的解法,运用小写字母a-z组成单词,用1表示a,始终到26表示z.运用幂乘法表示字母,比如ab为a_26+b,然后用幂乘法算出来的数字对数组大小的两倍值取余得到哈希值.用字母组合aa表示被删除的单词. 16.,有b1/a1,b2/a2,.,bn/an 共n个分数，分母同号，证明： (b1+b2+.+bn)/(a1+a2+.+an)的值在上面n个分数值最大制和最小值之间. 17.证明：三角形中大边对大角，已知等边对等角 18.为什么计算机中多用二进制，16进制也用在程序中.你认为有没有可能回出现多进制的计算机，为什么 19.一个没有拷贝构造函数和重载=运算符的String类，会出现什么问题，如何解决? 20.编程题. 有篇文章，找出文章中单词在词典中的序号，要求高效率.词典没排序. 21.有一位警长，抓了三个逃犯。现警长确定给他们一次机会。他拿出3顶黑帽子，两顶白帽子，然后往这三个逃犯头上每人戴了一顶帽子，每个逃犯只能看到另外两个逃犯帽子的颜色，不能看到自己帽子的颜色，而且不能进行通讯，不能进行探讨，只能靠自己的推理推出来，假如猜出来了，放一条生路，否则处死。 警长先问第一逃犯，结果第一逃犯猜错了，被杀掉了。 警长问其次个逃犯，结果还是猜错了，同样被杀掉了。 警长再问第三个逃犯，结果第三个逃犯猜对了。 说明一下，每个逃犯在回答问题时，其他逃犯是听不到的。 为什么第三个肯定能猜中，请你给出说明。 假如A看到另外两个人都带白色帽子，那么自己确定带黑色帽子。 假如A看到另外两个帽子一白一黑，而黑色帽子的那个人死了(一白一黑都死了)，那么自己确定不是白帽子，而是黑帽子。 假如A看到另外两个帽子都是黑色的，而其次个黑帽子也死了(假如A带白帽子，那么地一个黑帽子死了，其次个黑帽子应当知道自己帽子的颜色)，那么A确定不是带白帽子，而是带黑帽子。 新浪网络编辑笔试题 综合题目 1选择 06年GDP,邱兴华杀人事务发生时间,孙志刚事务发生时间,现在的牛市,06年新上市的银行有几家,CNNI是在哪年,中国入世哪年,最近的亚运会在哪年. 2论述 一个优秀的网络编辑要具备怎样的特长? 请列举三个你常看的网络媒体和传统媒体,比较它们的异同. 博客频道 1.请列举5个你最常关注的博客,写出其博客特点 2.写出10个网络名人,其出名缘由 3.写出10个你熟识的网络写手或网络原创作家,写出其语言风格 4.写出几个你最常关注的博客的网站,并写出他们各自的优势 5.你是否常常写博客,写出你博客的地址,更新频率以及博客的特点 6,你是通过什么方式定置你关注的博客的 7.你曾经参与过或组织过活动或社团,如网友见面会,是否曾经担当过论坛斑竹,组织过哪些活动,你论坛发展方向是什么,主导是什么,你的主要ID是什么 8.写出10个你常去的论坛 9.以”五一长假你准备做什么”为题目策划一个专题,要求写出导语,标题以及内容架构 10.HTML语言超链接 11.HTML语言超链接邮箱 12.HTML语言加粗 13.HTML语言加黑 14.写出你熟识的几个搜寻引擎,写出常用的,假如搜寻”潘石屹的新浪博客”应当打出哪几个关键字,给出理由. 15.翻译: 你好,很荣幸能够通过邮件联系到你,我是新浪博客频道的编辑.在昨天的记者会上您给我留下了深刻的印象,很真诚地邀请您在新浪上开通博客.如有问题,请即使联系. 16.翻译:我翻译成的中文是(众所周知,一个有本地实习阅历的法律本科生要比一个书本学问丰富的硕士生要有实力.) (他的自信深深地感染了我超过了他的学问对我的感染) 17.曾自墨()余秋语()郭敬明()李银河()等人物的职业