永航科技 测开面
电话面试:先hr面 隔了20分钟,技术面
hr面 :兴趣爱好,家庭情况,担任过班委没有,期望薪资,遇到过最困难的事情,怎么解决,解决后的收获,经验,对测试开发的理解以及对永航科技的理解。。。
技术面面试内容:
自我介绍。
索引是什么,索引的作用
为什么用B+树,不用其他的数据结构,比如哈希表。。
用过非关系型数据库吗,Nosql
动态分区和静态分区
相对路径和绝对路径
用过linux系统吗
用过C++吗
智能指针
对测试开发的理解
c语言中用到的编程环境
python中用到的编程环境:pycharm
python中用到的导入的库
链表与列表的区别
题目:1.判断单词输入的正确性?比如要求输入APPLE,输入了APLE怎么快速的检查出来,我的思路:case1:单词长度,case2:哈希表存字母出现的熟练,哈希表的比较(包含了case1)
case3:前两种情况过滤掉之后还出错的情况就是,类似要求abc,输入了acb的情况,从头遍历,遇到不同则return False
2.word中的撤销造作以及恢复操作是怎么实现的,给出自己的想法,,不太懂,大概是维护最近的缓存,。。。 每隔一定的时间,则保存一次当前的文档记录。 。。应该用什么数据结构呢?想了一下,应该是符合,先进后出,后进先出的关系,,我觉得是栈
3.LRU缓存结构怎么实现,,最近最少使用,依然是用栈,力扣上面有题
4.编程界面括号匹配是怎么实现的?哈希表+栈,最后栈空,则全部匹配
。。。。不止四个,还有一些答不出来的忘记了,
反问:看到招聘上面写的C++,Java,c,python至少会一个,那么公司最常用到的技术栈是:C++,C#巨多
就这两面,后面大概一到两周出结果