猿辅导一面凉经

1、自我介绍：没准备，下回得好好想想；

2、看了简历上写熟悉MySQL，所以问数据库：

a)       我有一个表，因为时间长了记录非常多，使得查询变得很慢，需要优化，怎么考虑？

b)       怎样提高索引的命中概率？

3、你使用的语言是java，来做两道题：

a)       有两个非常长的数字，已无法用long保存，所以是字符串格式，我想求这两个数的和：做出来了，但是浪费了时间。

b)       有两个字符串，求他们最大公共子串的长度：用到了动态规划，当时不会，只给面试小姐姐说了思路。

面试的问题很基础，而且由于有代码环节，所以问的问题比较少（其实如果再多问几道问题我可能还凉不透。。）；另外，代码方面一个问题是算法（动态规划这种）欠缺，另一个问题是数据结构（链表、二叉排序树这种）欠缺。