依图科技算法工程师日常实习

一面
问了问在实验室做的工作
做了数组原语变换判断能否变成有序数组的两道题
第一题是abc变成cba，奇偶性判断即可，很简单
第二题是原语变成旋转，面试的时候没想出来，事后想了想应该是逆序对为偶数

第二天来约二面
上来就是做题，棋子测楼长的最少次数，一开始根据样例想了个分段做法，后面面试官提示说是dp优化，想了会没想出来，跟面试官讨论了一下发现是递推，确定边界条件就好了。。。
把代码敲了一下，然后问了几个开放性问题

不知道二面什么时候出结果啊，没地方查进度。。。#依图科技##算法工程师##实习##面经#