软件开发-后台开发 日常实习 腾讯 初试一面
笔试:约等于没有,性格测试
一面:先做两道题,双指针一道,DP一道
找字符串中不重复的子串的最大值
装信封求能嵌套装的最大次数
写是都写出来了,但第二道题不是最优解法
后一道题问DFS暴力优化的方法,我一说记忆化搜索存入参,二说改成递推,三说转成DP,我说要修改为状态转移方程,后者让我写伪代码,抱歉没写出来,转DP写的太少了,只说了一些转DP的思路,但没有成型的东西
简历拷打:
redis用哪里了,结合项目说了一下,问redis持久化存储等内容,抱歉用的少没答什么东西
MySQL问遇到什么问题,说在联表查询的时候给频繁查询的字段建索引,回答了一些具体项目的具体内容,还行
问具体怎么实现的,我说联表的时候哪些字段加了索引,以及为什么加,问加索引的系统底层是什么,这下答不上来了
总结:还是老问题,八股文背的少了,没用过的东西真不会,有些深层的东西也答不上来
结果:第三天直接无了