阿里国际/淘天实习笔试题

刚考完就来了，真难啊。

单选题27分 9题

不定项18分 6题

算法题55分 3题

目录

淘天：单选题

淘天：不定项选择题：

淘天：算法题

​编辑

阿里国际：算法第一题：

阿里国际：算法题2：

阿里国际：选择题

---

淘天：单选题

其实是的淘天的笔试，阿里国际的我没有录屏

淘天：不定项选择题：

淘天：算法题

阿里国际：算法第一题：

输入两行，给你数组长度n和长度为n的数组a，请从数组a中取两个不相邻的数字相加为偶数，问有多少种方式。
 

输入：
5
1 2 3 4 6

输出
3

1+3
2+4
2+6

和为偶数，就是奇数+奇数或者偶数+偶数

所以只要记录总奇数 odds，和总偶数evens，遍历数组，能与当前a[i]组成偶数的方式就是odds-1-左右两边的奇数数量(当a[i]是奇数的时候)，最后全部相加除以2就是答案

阿里国际：算法题2：

有首尾相连的一圈黄蓝灯[x,y]，如果点亮黄灯则+x分，点亮蓝灯+y分，不点亮不加分。相邻的两盏灯颜色不能相同，请在尽可能的情况下，获得最多的积分。

输入n+1行

第一行是灯的数量N

接下来n行是黄蓝灯[x,y]的分数

输入：
5
1 4
2 5
4 100
50 30
1000 1

输出：
1106

阿里国际：选择题

选择题考了行为型设计模式、

Linux操作命令查找.log结尾的文件，

sql正则表达式语句REGEXP查找W、G、E开头的学生
缓存能实现分布式锁的方法(不定项选择题):SETNX,set，乐观锁，redis缓存框架
分时操作系统CPU处理机制

Mysql的四个隔离级别和处理的问题

完美二叉树

两端进入一端输出的队列

LInux系统常识文件名目录长度限制最多255字节，公开目录的最低开放权限x等

传输层协议——TCP和UDP（OSI七层协议各层协议都要知道）

暂时就想起了这么多吧,希望对后续大家的笔试有用