虾皮春招后端笔试

选择没啥好说的，基础就是这么差🤥三道算法：1. 输入一串String，（W上S下A左D右），原点P从(0,0)出发，返回最终坐标（x，y）。如：2W2D--> return [2,2]（这个题其实挺简单，但为啥后台测试永远就是差10%？？？？？？？？？？？？？有没有佬讲一下还有什么corner cases）2. 组合问题，给一个数组[10,20,50],和一个target，返回所有加起来等于target的组合，不同顺序的组合都算（这题dfs直接过了，但是它题目给的例子结果是不完整的，搞不懂👎）3. 给一个int n， n>=1024，返回2^n结果（转为string输出）（服了，满脑子都是recursion算次方，完全忘了BigInteger）