华测导航技术支持工程师笔试知识
1.请实现javascript中的indexOf功能，判断一个字符串a中是否包含另一个字符串b。
a）如果包含，需要返回匹配字符串b的位置
b）如果不包含，需要返回-1.
2.输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。
3.Linux 中，在给定文件中查与设定条件相符字符串的命令为？
A.indexof空格算不算find
B.gzip
C.grep
D.sort
4.给定一个字符串S，求所有长度小于等于3的子串出现的次数，出结果按出现次数从大到小排序，如果次数相同，按字典序排序。
5.用js脚本写去除字符串的前后空格。
6.输入一串字符，包含数字[0-9]和小写字母[a-z]，要求按数字从小到大、字母从a到z排序，并且所有数字排在字母后面
7.输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。
8.小度有一个小写字母组成的字符串s.字符串s已经被写在墙上了.
小度还有很多卡片,每个卡片上有一个小写字母,组成一个字符串t。小度可以选择字符串t中任意一个字符,然后覆盖在字符串s的一个字符之上。小度想知道在选取一些卡片覆盖s的一些字符之后,可以得到的字典序最大的字符串是什么。
9.在一棵空的二叉排序树中依次插入关键字序列为7,16,4,8,20,9,6,18,5，请画出所谓得到的二叉排序树
10.jquery中proxy和delegation的区别是什么？