快手大数据开发一面

1.有两个有序的数组,求出联合的中位数。优化优化再优化。。。
2.有个数组,里面有一个数值个数超过了长度的1/2,如何找到这个值。优化优化再优化
3.有一瓶糖和一瓶盐,从糖里取一勺子往盐里放,搅拌均匀之后,再从搅拌均匀的盐中取一勺子往糖里放,问糖中的 盐/糖 和 盐中 糖/盐比例是否一致。 是否有什么方法可能让他们不一致。
4.如何判断一个链表中是否有环,证明快慢指针为什么可以判断出来。

反问

虽然过程有些波折,但基本还是答出来了。。。
希望能有二面吧。
#面经##快手#
全部评论
问下楼主是哪个部门捞的
点赞 回复 分享
发布于 2021-08-30 22:12
楼主啥时候投递的呀?我8-16投递的现在还没有约面试...也没有笔试
点赞 回复 分享
发布于 2021-08-31 13:56
杭州的吗
点赞 回复 分享
发布于 2021-09-01 16:56
请问第三题,如何让他们不一致,我看看网上的答案是说,无论怎分配都是一致的。
点赞 回复 分享
发布于 2021-09-02 09:19
离谱,题问了这么多么。
点赞 回复 分享
发布于 2021-09-04 21:16

相关推荐

友友们,中小厂,设计模式,一般咋问呀,会问的很深吗
June丶:1. 按照设计模式分类回答:创建(工厂,单例),结构(组合,代理,外观),行为(策略,模版方法)。 2. 常见的应用:工厂+单例+策略(解耦,提高灵活性,扩展性),组合(解耦合,灵活,,提高代码复用),外观(提高安全性),模版(提高代码复用,灵活性) 3. 在回答出来这些常见实用场景+使用的优点基本就是满意回答了 4. 如果要是优质回答:可以提出你看过的源码中例如springboot中一些设计模式(不常用的代理,责任链,发布订阅),但是展现了你的钻研与热爱
点赞 评论 收藏
分享
评论
点赞
11
分享

创作者周榜

更多
牛客网
牛客企业服务