编程第一题：-100到100的俩整数，+1-1*2三种操作，求最短路径。
简单bfs，结果捣鼓半天只过了81%，怀疑是题有问题。。
编程第二题：判断字符串B是不是A的子串
STL find
编程第三题：对任意正整数K，有两枚2^K面值的硬币，凑出N块钱有几种方法。
本来打算暴力递归一下再慢慢dp，结果直接100%了，就懒得dp了。。数据太弱
更巧妙的方法是位运算，可以O(n)，留给读者思考，或许可以暴力推公式数学法log(n)？
投完简历第二天就约笔试了，今天下午就约面试了，效率贼高
全部评论
(5) 回帖