首页 > 资料专栏 > HRM > 人力资源 > 面试甄选 > 阿里巴巴校园招聘阿里云笔试试题题目DOC

阿里巴巴校园招聘阿里云笔试试题题目DOC

aliado
V 实名认证
内容提供者
资料大小:5KB(压缩后)
文档格式:DOC
资料语言:中文版/英文版/日文版
解压密码:m448
更新时间:2021/12/31(发布于上海)
阅读:12
类型:积分资料
积分:10分 (VIP无积分限制)
推荐:升级会员

   点此下载 ==>> 点击下载文档


“阿里巴巴校园招聘阿里云笔试试题题目DOC”第1页图片 图片预览结束,如需查阅完整内容,请下载文档!
文本描述
有一个文件:c:/c.txt,写java程序把该文件内容复制两遍,追加到c:/c.txt;
写正则表达式 1.邮箱 2.数字
HashMap 改变map类对用户会不会有影响?
Linux中需查看所有的java进程,用什么命令
ps -ef|grep java
Ajax请求的整个流程
AJAX 在浏览器与 Web 服务器之间使用异步数据传输(HTTP 请求),这样就可使网页从服务器请求少量的信息,而不是整个页面。
open():建立到服务器的新请求。
send():向服务器发送请求。
abort():退出当前请求。
readyState:提供当前 HTML 的就绪状态。
responseText:服务器返回的请求响应文本。
写一个类实现线程同步的单例设计模式
一个包含4块硬盘的服务器一年中至少有一块硬盘出故障的概率是99.99%,每块硬盘任意时刻出故障的概率服从相同的分布规律,并且彼此独立,问12块硬盘的服务器一季度内至少有一个硬盘出故障的概率是多少。
有一个size1000的ector<int>,删除其中的第5,6,7号元素,要求效率高(C)
数列L中有n个整数,其中K个数字出现了两次,1个数字出现了一次,所以n=2k+1;请在使用O(1)空间的前提下,尽快找出只出现一次的那个数字,并说明算法的复杂度。
用异或,时间复杂度O(n)
有一个文件,存在40亿个不重复的整数(0~4294967295),可用内存只有256M,32比特的整数有4294967295(约42.9亿)种取值可能,如何找出不存在的294967295(约2.9亿)个数扫描结果数据可存放到文件中,不占用内存
分段载入内存,排序,输出,一共要扫描文件2^32/(256*2^20/32)=512遍
BITMAP分16次处理
建42.9bits的文件,按200m一段映射,先遍历40亿个数,检查n/有8字节位置是否在当前映射区,否则换映射位置,然后标记。然后读2.9亿检查,都一个道理,建在共享内存里的bitmap 而已。
位图算法,用含有1千万个位的字符串来表示这个文件,文件中有的数据则标识为1,没有则标识为0,最后从第一位读至最后一位,即为有序的集合。这种算法充分利用了题目中给的条件,但也仅仅适合本题目,(不会有重复的数字,同时不与其余的数进行关联)
问题实例: 1).2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数。 有点像鸽巢原理,整数个数为2^32,也就是,我们可以将这2^32个数,划分为2^8个区域 (比如用单个文件代表一个区域),然后将数据分离到不同的区域,然后不同的区域在利 用bitmap就可以直接解决了。也就是说只要有足够的磁盘空间,就可以很方便的解决。
生成递增整形数字的方法,要求高可用性(当机重启后仍递增)
直接取时间不就是。。。。。。以下内容略