秋招面试
感觉是不可能在秋招找到offer的了,没有什么特别的项目和实习,只能是面一个挂一个。基础学不扎实,又没主动找好一点或者深一点的项目经历。而且很懒,面试被面过后答的不好的地方,还没有复盘总结。
感觉来不及找1个新的项目了,只能将实习经历再封装得好看一些,然后背诵一些常见面试题。但其实今晚过后,我就直接,变成研究生了,现在记录只能说是进行一个回忆的封存
深信服
实习:
项目:
手撕代码:
1 x的y次方的个位数:快速幂并讲了一下其原理
2 用密码加密文件去压缩,解压缩的时候忘记密码怎么办:不是很懂,只会说暴力,面试官就让写1个暴力的方法,用dfs写了一个类似全排列的方法,进行了一些假设,比如要求密码的最长最短长度,禁用字符,连续数字不允许等
3.1 找到1个文件夹中top k大的文件:使用fstream打开文件夹,递归获得普通文件,存放在一个数组中,再使用快排或者堆排来排序获得前k大,但面试官没让继续说排序算法的细节了。
3.2 如果要求文件类型是视频怎么做:可以使用模板或抽象类,传入参数表示文件类型,然后根据文件后缀筛选特定的文件,但也没有继续往下