哈工大机器翻译实验室 有两轮 一轮笔试 一轮面试
第一轮笔试题（根据本人的回忆)
3道简答 5道编程题 60分钟
一 简答题
1.Windows下的软件Office 在Ubuntu环境下能否运行 说明理由
2.已知账户名和账户密码 说明登录到linux服务器(已知IP地址)的过程
3.在ubuntu下，运行指令./easy_sh出错 错误信息为permission denied: ./a.sh
说明错误原因 并给出解决方法
二 编程题
需要给出时间复杂度和空间复杂度 复杂度越低越好
最好给出代码
可以写伪代码 或者 思路
1.给定一个整性数组nums 和 整型 target 若有两个元素所加之和是target，则求出所有的结果 即每两个元素为一个结果
2.给定一个数组 求第k大的数
3.给一个linux的绝对地址 化简
.和…都是相对地址
例如
a/./b/…/…/c/ 化简后 /c
4.正则表达式
邮箱名 形如XXX@XXX.org XXX@XXX.net XXX@XXX.com
XXX为字母数字串 长度大于等于1 邮箱名的第一位不能数字
给出正则表达式
5.求字符串相似度
已知两个字符串 其中一个字符串通过替换 增加 删除 变为另一个字符串
则字符串相似度为 1/(需要替换 增加 删除的次数+1)
求相似度
第二轮面试
面试15分钟 主要是根据简历来提问
我被问到一个概率论的问题和一个深度学习的问题
要对自己的简历还有项目要有把握 大概率会从中提问
可以选导师
最终结果
收到offer
