linkedin 电面题目# JobHunting - 待字闺中
v*k
1 楼
每一次都有和现在工作相关的问题就不说了。
第一轮：
找数组两个数和为定值，两种方法： hash/从头尾扫描。
hash有什么潜在问题? 要考虑如果两个数相等的case
实现pow(double a, int b)
第二轮：
一个matrix如
1 2 3 4
5 6 7 8
9 10 11 12
row， column都是sorted，并且第n行所有数字都要小于第n+1行。不是careercup上的
原题--要简单很多。查找x是否在matrix内，不在的话返回（-1，-1）
实现两种方法（从右上角开始找和两次binary search）。用binary search的时候要考
虑一下如果x>a[end-1][end-1] 或x
第一轮：
找数组两个数和为定值，两种方法： hash/从头尾扫描。
hash有什么潜在问题? 要考虑如果两个数相等的case
实现pow(double a, int b)
第二轮：
一个matrix如
1 2 3 4
5 6 7 8
9 10 11 12
row， column都是sorted，并且第n行所有数字都要小于第n+1行。不是careercup上的
原题--要简单很多。查找x是否在matrix内，不在的话返回（-1，-1）
实现两种方法（从右上角开始找和两次binary search）。用binary search的时候要考
虑一下如果x>a[end-1][end-1] 或x
