c++信奥方向培训老师笔面经(2)

面：
（1）有没有想法去外地发展呢?
（2）哪个模块的算法最擅长？
（3）对于图论算法有没有一个框架，你在学习中是如何构建知识体系的？
（4）图论算法中FLOYD算法需要几重循环实现，从外到内每层循环的变量代表的含义是什么？
（5）简单说一下你对SPFA算法的理解。
  (6)   手写最长公共子序列LCS的递归方程
笔试题：
最多100次询问每次给你一个整数，整数范围到1e18，一次操作可以这个数的中间删掉一部分，比如123456，删除3~4位，变成1256，问能否通过最多一次操作，将该数变为4的倍数。注意不能把数全部删完。可以输出yes，否则输出no。
反思：
做的时候用了stl的substr函数和stoi转换函数，暴力去取它的位数，然后像10，102之类的bug，感兴趣的可以试试~