(转转)2018校园招聘开发类试题0917
来源:互联网 发布:linux下输入ftp命令 编辑:程序博客网 时间:2024/06/05 10:54
- 一 填空题
- 二 简答题
- 三 编程题
- 四 应用题
一 填空题
- 向量 x = [1 10 -3 -6 9]的一范数
- m个乒乓球随机排列,n个红球,m-n个蓝球,求m-n个蓝球在一起的概率
- 如果一个二叉树的前序遍历是
yabtdhcxg ,中序遍历是btahdyxgc ,后序遍历是 - 小明和小红抛硬币,正面小明赢,反面小红赢,输的人给赢的人一枚硬币,直到有一人赢得全部硬币游戏结束。假设开始小明有a枚硬币,小红b枚硬币,小明赢得所有硬币的概率
- 58集团举行内部篮球3对3比赛,现在有16支水平两两不同的球队进入淘汰赛阶段,随机抽取安排对峙,依次进入1/8决赛,1/4决赛,半决赛,三四名决赛,冠亚军决赛,假设强队总能战胜弱队,那么最后冠亚季军恰好分别为16支球队中实力水平第一,第二,第三的概率是
- 常用的缓存框架redis中有这样的数据结构,它支持数据先进先出和先进后出的功能,如果让你实现,你会选择什么样的数据结构
- x = 4; x = x >> 6 << 2; x =
- 58集团内部有专业的审核人员对发布到平台上的帖子做质量审核,检验帖子是正常还是违规,假设平台上帖子的违规率是4%,审核人员将正常帖子检验为违规帖子的概率是2%,将违规帖子检验为正常帖子的概率是4%,那么一条被检验为违规的帖子确实违规的概率
- 加入有如下关键字集合,{12, 67, 56, 16, 25, 37, 22, 29, 15, 47, 48,34}需要存储到数组中,数组长度为12,我们用散列函数
f(key)=keymod12 ,散列值作为数组下标,hash如遇数组冲突,存储在下一个不产生冲突的节点,散列存储后数组中下标为 5 的位置对应的关键字是 - 数组 [1, 2, 3, 6, 5, 4]使用冒泡进行升序排序,最少需要多少次循环完成
二 简答题
- 现在知道有2个数组,内部存储的都是单一数值不超过20万的不重复整数,一个数组的数据量5万,一个数组数据量10万,在不考虑空间复杂度的情况下,请给出耗时时间最短的取交集的方法
- 在操作系统中有线程,进程两种执行单元,请简述线程和进程的关系。如果你作为一个编程人员,在单进程的限制下,如果是一个cpu密集型的业务会怎样考虑同时启动的线程数量
- 任务调度是一个成熟操作系统的核心内容之一。为了让任务能够分级,高效的完成,先后产生了多种内核调度算法。如果让你设计操作系统的内核调度算法,你会想到哪些种类,请分别列出并简述各种算法的优缺点
- 有如下一段程序,使用union共用体实现内存空间共享,但实际输出的三个结果在windwos和mac os系统(不包括mac os x86 - 64位版本)平台上不完全相同,请简述导致不相同结果的原因
#include<stdio.h>union pub_data{ int i_d; long j_d; char k_d;}int main(){ union pub_data impl; impl.i_d = 0x13246597; printf("%x\n",impl.i_d); printf("%x\n",impl.j_d); printf("%x\n",impl.k_d);}
5.考虑使用下列的样本集合训练决策树,请计算出使用变量a2作为分裂节点时信息增益:
三 编程题
设计一个函数,包含两个参数:模式,内容,判断输入的模式和内容是否匹配。
关系例子:
“AABB” -> “FFHH” true
“AABB” -> “##@#” false
“QWERT” -> “12345” true
“ABCDFAB” -> “QWXMAQW” true2016年9月份中国一厂家制造的“灭蚊坦克”刷爆各大新闻版面,其大致原理是先用图像识别技术定位蚊子位置,然后向目标位置发射激光束。假设一无死角的空间内有N只蚊子,目标定位系统每隔20毫秒会以相等的概率随机选择一只蚊子(无论其死活)的位置,向这个位置发射激光束,命中率百分之百。问:平均需要多少毫秒能把N只蚊子全部杀死?
输入:N(大于1)。 输出:毫秒数(可带小数)。
四 应用题
58集团是中国最大的生活服务平台,每天用户的信息成千上万,但是很多中小型网站并没有太多的信息量,这时候他们会构建自己的抓取系统从58上抓取信息来充实自己的信息量,这时候58的防抓取系统,每天都会拦截大量的恶意抓取请求,其中根据IP来做拦截策略是一项比较重要的防护措施,如果每天的请求日志中,取到每天访问量最高的10个IP及其访问次数,应该如何做效率比较高,请说明思路和解决方案。
阅读全文
0 0
- (转转)2018校园招聘开发类试题0917
- 腾讯2014校园招聘软件开发类笔试试题
- 腾讯2014校园招聘软件开发类笔试试题
- 腾讯2014校园招聘软件开发类笔试试题
- 腾讯2014校园招聘软件开发类笔试试题
- 腾讯2014校园招聘软件开发类笔试试题
- 校园招聘iOS开发岗位面试题集锦(2017)
- 笔试面试(1)腾讯2014校园招聘软件开发类笔试试题
- 笔试面试(1)腾讯2014校园招聘软件开发类笔试试题
- 京东2018校园招聘面试题学习
- 微盟2018校园招聘面试题学习
- 广联达2018校园招聘面试题学习
- C++ 面试题(校园招聘)
- [历年IT笔试题]2014京东校园招聘软件开发类笔试试题
- 腾讯2014校园招聘软件开发类笔试试题(好像是上半年的)
- 2014去哪网春季校园招聘【后台开发实习生】笔试试题
- 腾讯2014软件开发职位校园招聘笔试试题
- 知识储备:软件开发校园招聘面试题
- Unity技巧总结02 GUI绘制 Loading遮罩
- Jvisualvm监控远程linux下Tomcat
- 3.比较yield和return
- JAVA 单元测试框架
- 总结2: Batch Normalization反向传播公式推导及其向量化
- (转转)2018校园招聘开发类试题0917
- Selenium遇到的问题4 火狐浏览器用脚本打开,firebug不见了的问题
- 乱码
- 第二周第一节课
- 写几个windows文本处理方面的脚本
- HDU
- 二、极大似然估计
- (三)整合spring cloud云服务架构
- csapp 2.11