摘要: 1.背景: 因为公司变动,lz不得不出来看看机会, 面试的岗位主要是后端,历经三周,面了北京大大小小的几家公司,最后收获了满意的offer。 自己也成长收获了不少, 谨以笔记,自己可以日后回忆,也希望能帮助到最近寒冬下需要找工作的同学,在文章的后面会附上一点小心得和建议。 2.level 我是16年 阅读全文
posted @ 2019-01-27 23:03 NovaCN 阅读(6273) 评论(16) 推荐(50) 编辑
摘要: 7. Reverse Integer 1)题目 2)思路 很简单,直接翻转加上临界溢出判断 3) 代码 4) 结果 时间复杂度:O(n) 空间复杂度:O(1) 耗时: 5) 调优 阅读全文
posted @ 2019-01-27 21:30 NovaCN 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 5. Longest Palindromic Substring 1)题目 2)思路 遍历s, 判断每一位为中间位的最大回文子串。 比较即可。 3) 代码 4) 结果 时间复杂度:O(n^2) 空间复杂度:O(n) 耗时: 5) 调优 阅读全文
posted @ 2019-01-27 21:29 NovaCN 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 3. Longest Substring Without Repeating Characters 1)题目 2)思路 先写一个子函数,输入数组下标,母字符串,往后遍历,获得下标出最长子串长度。 遍历母字符串,调用子函数,获得每一位长度,放入数组里。 获取数组最大值。 3) 代码 public in 阅读全文
posted @ 2019-01-27 21:29 NovaCN 阅读(180) 评论(0) 推荐(0) 编辑