快手大数据开发一面
1.有两个有序的数组,求出联合的中位数。优化优化再优化。。。
2.有个数组,里面有一个数值个数超过了长度的1/2,如何找到这个值。优化优化再优化
3.有一瓶糖和一瓶盐,从糖里取一勺子往盐里放,搅拌均匀之后,再从搅拌均匀的盐中取一勺子往糖里放,问糖中的 盐/糖 和 盐中 糖/盐比例是否一致。 是否有什么方法可能让他们不一致。
4.如何判断一个链表中是否有环,证明快慢指针为什么可以判断出来。
反问
虽然过程有些波折,但基本还是答出来了。。。
希望能有二面吧。
#面经##快手#