输入小写元素组成的字符串str，再输入小写元素组成的需要查找的子串substr（保证子串中的字符至少在str中出现一次） 需要移动游标，以最少的步数找到子串。游标可以向左移动或者向右移动，移动到边界可以循环至另一头。 str长度：[1,1000]; substr长度：[1,100] in： aemoyn amo 0 out: 3 思路：气死我了刚开始以为是贪心算法，每步选择距离最短的下一个index。结果只通过了75%，最后十分钟想通了需要输出总步数最小！！！！所以贪心算法不得行！！！（暴风咆哮） 结果没来得及提交时间就到了，...

牛牛很喜欢在数字序列中跳跃 从1号位置，每次可以向后跳一步或跳到往后任意一个与该位置数字相同的位置，问最少几次跳到尾部。 备注：30% N<= 10 ，100% 1<=N<=10^5 in: 5 01212 out: 3 1. 动态规划 + 二维dp数组, 空间复杂度：n^2， 时间复杂度：O(n^2) 第一反应就是这个，二维dp数组存第i位到第j位的步数；这样dp[i][j] = (num[i] == num[j])? 1 : min(dp[i+1][j], dp[i][j-1]) +1; 代码就不贴了，...

没有自我介绍，直接开始问答环节。面试官是安卓开发。 1. 字符编码了解多少？ 乱答：ASCII码和UTF-8 那么它们的区别和各自应用场景是啥？ 。。。 英文字符占多少个字节，中文字符占多少字节？ 。。。 2. string 直接用 " + " 拼接 和用 stringbuilder有何异同？ 3. 多线程 与 多进程 编程的异同 4. volatile关键字 和 锁 的区别，锁的实现机制 5. 虚拟内存，如何实现 6. 我们的面试视频是如何进行的，包是如何发的 7. 我们的电脑位于不同的局域网内，是如何通信的 ...

题目动态规划想不出来，想了个接近人思考过程的算法，没想到效果还挺好，主要是考虑到如果当前最长子串的长度已经很长了，就没必要遍历最后短暂的字符串了。 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { ...

首先面试体验非常好，面试小哥感觉人很好 1. 自我介绍，我介绍了项目但是可能跟客户端及开发没啥关系所以啥也没问 2. 编程题：正好是当天上午刚刷到的题！！！NC61，两数之和 3. 知识问答： 设计模式 HTTP和HTTPS的区别 HTTP返回状态码 啥啥锁（啊已经忘记了，有知道的同学麻烦提醒一下） 多线程，volatile关键字 数据库索引 Android的四大组件 最后反问，我觉得我已经凉了，就没问啥 面试小哥提醒：回答问题时不要低头，...