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

1 文件：cctxt写java程序该文件容复制两遍追加cctxt
2 写正表达式 1邮箱 2数字
3 HashMap 改变map类户会会影响？
4 Linux中需查java进程什命令
ps ef|grep java
5 Ajax请求整流程
AJAX 浏览器 Web 服务器间异步数传输（HTTP 请求）样网页服务器请求少量信息整页面
open()：建立服务器新请求
send()：服务器发送请求
abort()：退出前请求
readyState：提供前 HTML 绪状态
responseText：服务器返回请求响应文


6 写类实现线程步单例设计模式
7 包含4块硬盘服务器年中少块硬盘出障概率9999块硬盘意时刻出障概率服相分布规律彼独立问12块硬盘服务器季度少硬盘出障概率少
8 size1000ector删中第567号元素求效率高（C）
9 数列L中n整数中K数字出现两次1数字出现次n2k+1请O（1）空间前提快找出出现次数字说明算法复杂度
异时间复杂度O(n)

10 文件存40亿重复整数（0~4294967295）存256M32特整数4294967295（约429亿）种取值找出存294967295（约29亿）数扫描结果数存放文件中占存


分段载入存排序输出扫描文件2^32（256*2^2032）512遍
BITMAP分16次处理
建429bits文件200m段映射先遍历40亿数检查n8字节位置否前映射区否换映射位置然标记然读29亿检查道理建享存里bitmap 已

位图算法含1千万位字符串表示文件文件中数标识1没标识0第位读位序集合种算法充分利题目中条件仅仅适合题目(会重复数字时余数进行关联)

问题实例：
1)25亿整数中找出重复整数数存空间足容纳25亿整数

点鸽巢原理整数数2^322^32数划分2^8区域
(单文件代表区域)然数分离区域然区域利
bitmap直接解决说足够磁盘空间方便解决



11 生成递增整形数字方法求高性（机重启递增）

直接取时间递增？没说定递增1

文件记录数字例N存记录前数字例10存记录N20时候文件记录中写入N+50确保会出现重复数优点说系统关需判定系统宕机类缺点：宕机重启读取文件中读数N然文件中写入N+50然开始计数样导致部分增数没
文档香网(httpswwwxiangdangnet)户传

《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档