新浪微博面试题： atoi/合并k个数组

面试形式：共享屏幕，自己的IDE写代码：

第一题：atoi

这个是一个经典题目，但是具体实现取决于和面试管的沟通，以及面试管的专业程度，一般按照leetcode标准写法即可。

得分点：

1. 空字符串的处理（取绝于题目要求）

2. 不合法字符串的处理（取绝于题目要求）

3. 空格的处理 （1分）

4. 符号的处理 （2分）

5. 符号的处理   (2分）

6. 主要的逻辑函数 （5分)

class Solution {
    public int myAtoi(String str) {
        int n = str.length(), i = 0, sign = 1;
        while(i='0'&&str.charAt(i)<='9'){
            res = res*10 + str.charAt(i) - '0';
            if(sign*res>Integer.MAX_VALUE) return Integer.MAX_VALUE;
            if(sign*res

 

合并k个排序数组（建议使用分治法，因为这个好写，只要会两个就会K个）