笔试:
1.字符串操作和输出问题。
2.动态规划问题,一个地图里有多少个住宅区
3.操作系统的LRU模拟。
一面:
1.自我介绍
2.介绍项目
数据库设计,字段怎么设置,有没有用索引,查找的sql语句
3.现场写代码
返回杨辉三角的n行m列的数字【用递归】,算法的时间复杂度
给定一个字符串,返回字符串中连续递增的最长数字串,递增是有序递增
4.B树,索引
5.决策树
二面:(简历从头问到尾)
1.考研成绩、研究生成绩,论文期刊的情况
2.推荐算法
3.信息熵
4.PCA、SVD
5.SVM算法,参数怎么找,具体什么意思
6.KMP算法,字符串中找最长回文序列的长度【时间复杂度要求O(n)】
结果:通过了