没有合适的资源?快使用搜索试试~ 我知道了~
BATJ实习生-客户端笔试题目解析.docx
需积分: 5 0 下载量 122 浏览量
2023-08-22
22:43:09
上传
评论
收藏 156KB DOCX 举报
温馨提示
试读
19页
BATJ实习生-客户端笔试题目解析
资源推荐
资源详情
资源评论
阿里实习生-客户端笔试题目解析
1.在网络传输数据时,经常需要将二进制数据转换为一个可打印字符串,一般用到的可打印
字符集合包含 64 个字符,因此又称为 Base64 表示法,现有一个 char 数组长度为 12,要
将它表示为 Base64 字符串,请问 Base64 字符串至少需要几个 char;如果 char 的长度为
20,则需要几个 char。
解答:
char 是一个基本数据类型。它可以表示一个 byte 大小的数字,即 8 位,而 Base64 使用
基于 6 位的编码。所以就是 12x 8/6 = 16;而 20 x 8/6 = 20 x 4/3 = 24 + 2.666 ,
多余的需要用 ====补齐到 4 位,所以是 28。
答案:16,28
应用实例:
1. 在 HTTP GET/POST 中一般都需要对参数进行 base64 编码
2. 在 OSX 中的.plist 文件中的<data>数据也是 Base64 编码的
2.某部门年会的时候,有个环节叫做《国王和天使》,每个人将自己的名字写在纸条上并丢
入盒子中,等所有人都完成该动作后,每个人再从盒子里拿出一张小纸条,上面的人物就是
自己的国王,自己就是 ta 的天使,如果抽到自己,就再抽一遍,直到抽到别人为止,如果
用有向图来表示他们之间的关系,那么以下结论错误的是
_
?
1. 最后的结果可能是存在多个联通分支
2. 联通分支个数最多不超过人数的二分之一
3. 最后的结果可能是存在多个强联通分支
4. 可以用深度优先算法求得联通数
5. 可以用双向链表存储其结构
6. 遍历的复杂度是 O(N)
解答:
这个题目有三个 BUG,当是人数三个人(或者奇数)时,其中两个人互相抽取的话,总有
一个人抽不到,这个人就活该单身吗?还有个问题就是,在数学中一般翻译为“连通”而不是
“联通"; 最后一个问题就是,连通数这个概念我没有在离散的书上找到,谷歌上也很少搜到。
所以我认为这是一个不严谨不负责任的题目。
接下来是我的分析,我们先假设,当出现四个人的时候(偶数特例),两两成环的话,答案 123
都是对的。
接着答案五也是对的,这个结构明显就是链表。
第六的复杂度等于 O(线 + 边),肯定在 2N 左右,所以也是对的。
最后我们排除出来的是 4。对于 4 的理解,我认为它只能求出连通通路的个数,而不是连通
数。
所以,答案是 4。
是不是看晕了?看来需要自学一遍离散了 ---> 点我
3.假设支付宝红包口令支持 1 到 6 位的数字组合,即'0','1','003'和‘999999’都是合法的红
包口令,那么总共可以有多少个合法的红包口令?
解答:高中概率题,注意'1','000001'与'001'是不一样的就可以理解了。10 + 100 + 1000
+ 10000 + 100000 + 1000000 = 1111110
4.假设某棵二叉查找树的所有键均为 1 到 10 的整数,现在我们要查找下面
_
是不可能是键
的检查序列。
1. 10,9,8,7,6,5
2. 2,8,6,3,7,4,5
3. 1,2,9,3,8,7,4,6,5
4. 2,3,10,4,8,5
5. 4,9,8,7,5
6. 以上均正确
解答:
一个个按照 BST 画呗,然后找出有分叉的,第二个是错的。
5.能整除 1400 的数目是__?
解答:
笔试的时候我直接跳了,毕竟 2 分钟算这个划不来。
后来问了学长,有了一个新的方法。
首先 1400 = (2x2x2) x (5x5x7)
然后我们计算 2x2x2 ,有 2 4 8 三个
计算 5x5x7 , 有 5 7 25 35 175 共 5 个
这两个相乘,有 15 个
最后就是 15 + 3 + 5 = 23 个。
(我看到百度知道上有人在考试时间去问题目,非常鄙视这种行为)
6.设二叉树节点的线序遍历,中序遍历与后序遍历,所有叶子节点的先后顺序
__
?
解答:
三者是相同的,遍历顺序不影响叶子节点
剩余18页未读,继续阅读
资源评论
毕业程序员
- 粉丝: 8978
- 资源: 1715
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功