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

牛牛很喜欢在数字序列中跳跃   从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;   代码就不贴了，只通过了30%，提示空间复杂度太大...

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

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

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