一面 8.7 11:30 30min
一面全程没有涉及到基础问题，就问了实习经历和算法题（感觉有点短）
实习经历
1. 自我介绍
2. 在实习中重构老项目用到了什么方法？怎么保证重构后的正确性？
这里从单测和性能测试开始说，然后说了一些重构用到的方法，大概讲了10min？
3. 你们这个项目大概是做什么？是否有遇到流量波动？
算法题
给一个正整数数组an和一个数值S，向an的每个数字前添加"+"或"-"，输出一共有多少种方法，使得结果等于S
如[1,1,1,1,1], 3 => 5 即 - 1 + 1 + 1 + 1 + 1 = 3 类似的情况共5种
这题一开始没啥思路，后来面试官提醒后用DFS解出来了。
（有dalao知道这题LC上有原题吗）
全部评论
(7) 回帖