金山wps笔试题目

1.常用的排序算法有哪些？其中哪些是稳定的，哪些是不稳定的？

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。

2.cookie是存在哪里的？什么情况下会导致用户cookie泄露？

3.数据库引擎innodb和myisam的区别？你知道其他的数据库引擎吗？

4.设计推特的方法（包括发推文，关注人，取消关注人，显示最近推文的方法）？

5.反转一个单链表并返回反转后的链表的头结点。

6.假定任务队列有以下使用场景：①多个线程同时对队列执行入队出队操作；②当队列长度为0时，阻塞所有出队的线程，这事如果有任务入队，被阻塞的线程会抢占任务，抢占到任务的线程解除阻塞，并打印任务内容。

要求实现该队列，使得上述场景正常工作，编程语言不限。