Google 2014 10-12面经

1. Leetcode 原题 atoi. 先列test case，再写代码
之后问你如何test。 他期待你回答 unit test. 比如说 java 或者c++里面的 assert 工具
然后让我手动run 一个sample

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

turn true if this node needs to be removed   

}

剩下如何删除，需要什么method，自己讨论和定义。

我擦，还真有team match不行的被踢了！

lwt1104 发表于 2015-3-12 03:34
不是，你可以看下这个link：
http://www.ninechapter.com/solutions/string-to-integer-atoi/

这种风格的只能多练了，总怕有一两个条件没考虑到。多谢楼主：-）

lwt1104 发表于 2015-3-12 03:32
可以像你说的那么做。也可以从数组的两端开始比较:
int left = 0, right = A.length - 1;
int[] result ...

lz的办法好！多谢指点～

请问一下，楼主拿到 offer 了吗？host matching 等了多久？

input: list of sorted integers output: list of sorted integers (each value is x^2 in input list) 这个是不是要把list里面的负数部分取正 然后merge 负数部分和证书部分 然后再平方？

atoi 是用状态机做的么？

2. input: list of sorted integers.
output: list of sorted integers (each value is x^2 in input list)

楼主这个没懂啊，求个解释？thanks！

jiebour 发表于 2015-3-9 01:10
2. input: list of sorted integers.
output: list of sorted integers (each value is x^2 in input lis ...

我认为楼主的意思就是
比如给你一个 list [-7, -5, -4, -2, 0, 1, 3, 3, 5]，然后让你输出，每个数平方之后 [49, 25, 16, 4, 0, 1, 9, 9, 25] 的 sorted list。
做法就是先把每个数平方，让后从两头往中间 merge sort，O(n)的复杂度。

yourway 发表于 2015-3-7 05:22
请问一下，楼主拿到 offer 了吗？host matching 等了多久？

我过了面试，match 没人要我，等了三个月被踢出pool了

mm豆 发表于 2015-3-8 01:17
input: list of sorted integers output: list of sorted integers (each value is x^2 in input list) 这 ...

可以像你说的那么做。也可以从数组的两端开始比较:
int left = 0, right = A.length - 1;
int[] result = new int[A.length];
int i = A.length - 1;
while (left <= right) {
    int l = A[left] * A[left], r = A[right] * A[right];
    if ( l > r) {
       result[i--] = l;
       left++;   
    } else {
       result[i--] = r;
       right--;
    }
}

will_ym 发表于 2015-3-8 22:41
atoi 是用状态机做的么？

不是，你可以看下这个link：
http://www.ninechapter.com/solutions/string-to-integer-atoi/

jiebour 发表于 2015-3-9 01:10
2. input: list of sorted integers.
output: list of sorted integers (each value is x^2 in input lis ...

楼下说的对