2020应聘求职笔试题精品.docx
《2020应聘求职笔试题精品.docx》由会员分享,可在线阅读,更多相关《2020应聘求职笔试题精品.docx(15页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、2020应聘求职笔试题美团网校内聘请笔试题目 1.地上有许多硬币,有一个机器人会每天处理一遍全部的硬币:假如硬币是反面,就把硬币翻转;假如硬币是正面就随机抛一下。机器人这样日复一日的处理,请问最终地上硬币正反面的比例能够稳定吗?假如能够稳定,最终比例是多少?请给出推理过程和结果。 2.某汽车公司下属有两个汽车制造厂,全部产品的40%由甲厂生产,60%由乙厂生产。而甲乙二厂生产的汽车的不合格率分别为1%,2%。从公司生产的汽车中随机抽取一辆为不合格品,问它是甲厂生产的可能性多大? 3.某房间里有50盏灯(编号为150)和50个开关(编号为150)。当按下i号开关时,全部为i倍数的灯就变换一下状态
2、(由亮变为熄,或是由熄变为亮)。比如按下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 n
3、ode_ 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所在
4、位置。请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通信的
5、报文,假如只能截获一部分报文,是哪一类报文? (4)C可以仅通过sniffer得知A和B的IP地址和MAC地址吗?假如能,如何获得? 8.(ios开发选做)ios开发实现多线程都有哪几种方法? 网易笔试面试题 1. 写出对“知之者不如好之者,好之者不如乐之者”的理解。 了解他不如爱惜它,爱惜它不如与之为乐 2.用中文写出尽可能多的中文语句,要求包含有“都”的意思(all、both之意),但不能有“都”字。 3.new/delete和malloc/free的区分,并说说你在什么状况下会自另行建立自己的内存安排机制。 malloc和free不知道构造函数和析构函数 malloc/free:只要给出
6、想要的内存的长度就安排,并返加(void_) new/delete:安排内存同时进行类型检测,内置了sizeof运算,假如安排类的话,自动调用类的构造函数,delete也是,释放内存时调类的析构 为什么有必要写自己的operator new和operator delete? 答案通常是:为了效率。缺省的operator new和operator delete具有特别好的通用性,它的这种敏捷性也使得在某些特定的场合下,可以进一步改善它的性能。尤其在那些须要动态安排大量的但很小的对象的应用程序里,状况更是如此。 有这样一个方法来实现你的自定义的operator new:先让缺省operator n
7、ew安排一些大块的原始内存,每块的大小都足以容纳许多个airplane对象。 4.求极限lim(x-x),x趋于-3。 左右极限不一样 从左是:1 从右是:-1 5.比较两个电路的牢靠性。 6.编程题:输入一个正整数,若该数能用几个连续正整数之和表示,则输出全部可能的正整数序列。 维持一个FILO队列从1起先入队列并跟踪和sum,到x入队使得sum>=value的时候 等于则记录队列,大于则队列弹出一个元素,然后x+1入队, sum小于value则接着入队,大于则出队,等于则记录然后入队 困难度应当是O(Value)的不知道你是不是这个意思?你似乎没用队列而用两个变量代表第 一个和最终一
8、个元素吧这样更好! 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 << e
9、ndl; 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 = 123
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2020 应聘 求职 笔试 精品
限制150内