shopee提前批新加坡iOS笔试7.2
15个选择填空+3编程。选择填空包括操统网络编译C语言和Objective- C，完全零基础的话OC可能没法做，建议至少还是看两眼？毕竟也就问了点什么assign strong关键字啊，内存管理引用计数增减啊，Runloop啊之类的，只要写过点OC都没啥大问题。其他考得杂而不难，像什么C类IP地址别忘了就行。。
编程第一题：-100到100的俩整数，+1-1*2三种操作，求最短路径。
简单bfs，结果捣鼓半天只过了81%，怀疑是题有问题。。
编程第二题：判断字符串B是不是A的子串
STL find
编程第三题：对任意正整数K，有两枚2^K面值的硬币，凑出N块钱有几种方法。
本来打算暴力递归一下再慢慢dp，结果直接100%了，就懒得dp了。。数据太弱
更巧妙的方法是位运算，可以O(n)，留给读者思考，或许可以暴力推公式数学法log(n)？
投完简历第二天就约笔试了，今天下午就约面试了，效率贼高
#Shopee##校招##面经#
