topN问题及其复杂度，最小n个，总共m个数， m远大于n，复杂度答了：O(M)  面试官说O(logn)不能忽略，所以是：O(MlogN)（凉） hashmap设计及存在相同key的时候的解决方法（太紧张了 没想就答了，结果崩了）（太紧张答错了，凉） 有环链表的判断 和    环长度判断（凉） 事务隔离级别有什么 可重复读级别下，两个事务并发读取一个 i=1，并且i++，最终结果是什么（凉） TCP相比于UDP在什么方面保证了其可靠性 说一下cookie和session 说一下https有什么加密方式...

1、模拟法---带加速(时间换空间) 1.解题思路 模拟滑动过程 利用上一个窗口的preMaxIndex（最大值下标）来加速下一个滑动窗口最大值的查找 preMaxIndex在新的滑动窗口[start,end]之间，则判断上一个滑动窗口最大值num[preMaxIndex]与新增的一个值num[end]比较大小，返回index if(num[preMaxIndex] <= num[end]) return end; else return preMaxIndex; preMaxIndex不在新的滑动窗口[start,end]之间，则利用findIndexO...

不用加减乘除做加法 题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 1、位运算 1.解题思路 使用位运算实现加法 1、一位加法 普通加法 异或 1 + 1 = 0 1 ^ 1 = 0(错误) 1 + 0 = 1 1 ^ 0 = 1(正确) 0 + 1 = 1 0 ^ 1 = 1(正确) 0 + 0 = 0 0 ^ 0 = 0(正确) 问题：没有采取进位操作导致运算错误 难点：如何解决进位问题？ 与运算 1 & 1 = 1(进位) 1 & 0 = 0(不进位) 0 & 1 = 0(不进...

把字符串转换成整数 1、状态机 1.解题思路 边界条件： 数据上下 溢出 空字符串 只有正负号 有无正负号 错误标志输出 输入 输出 -2147483648 -2147483648 2147483648 0 2147483647 2147483647 -2147483647 -2147483647 123+456 0 1a33 0 1+33 0 133- 0 133+ 0 -133 -133 --133 0 +133 133 ++133 0 +-133 0 + 0 - 0 +-+ 0 2.代码 public cla...