AIbee 笔试

CSS选择器

div+p 选择紧接在div元素之后的所有< p >元素

C++删除数组最后一个元素。

例如[1 2 3 4] 最后变为 [1 2 3]
用splice的删除，增加和替换

array.slice(0, -1) slice进行浅克隆。 从0(闭区间)到最后一位(开区间)

slice(a,b)截取[a,b)元素形成新的数组。最后一位通常用 -1 表示。

删除a和b之间的元素用remove(a,b)

map(parseInt)返回什么

['1','2','3'].map(parseInt)返回什么
为什么是 [1,NaN,NaN]?
map方法创建一个新的数组，该数组中的每个元素都调用一个提供的函数返回后的结果。
parseInt函数 用于解析字符串，使字符串成为指定基数的整数。
parseInt(char ch, int radix) 接收两个参数，第一个表示被处理的字符串，第二个表示解析时候的基数，
所谓radix就是2-36之间的整数，表示进制数。如果str无法被转化为数值，就返回NAN
一般缺省状态或者是为0的时候，就是默认10进制。
要注意，返回的进制数就是原来的那个字符ch,而不是经过转换的，否则该函数便没有了意义。
['1','2','3'].map(parseInt)实际上可以写为：

parseInt('1',0)//缺省
parseInt('2',1)//radix最小为2
parseInt('3',2)//2进制数中没有3这个数

所以返回的数组就是[1,NAN,NAN]。
此题非常经典。

mysql指令，查找成绩排名前3的同学

select * from table1 order by desc 总分 desc limit 3;
desc是降序排列，数从大到小，asc是升序排列，数从小到大。

哪些排序是稳定排序

冒泡
插入
桶排序
计数排序
归并排序

哪些排序是不稳定排序

快排，希尔
堆排序
选择排序
ps : 希尔选择了快堆~但是这很不稳定。

算法题

逆波兰表达式

链表翻转K个元素

栈是否输出正确顺序

算法题是leetcode上的高频题目，看来要多练习。