Addepar 小公司两轮电面

11.15号面的第一轮：
第一题：有n个数，需要比几次才能选出最大值，

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

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

S，第二遍用了二分，第三遍减少比较次数…………

数学归纳法

谢谢分享，楼主通知onsite了么？

jiny1981 发表于 2017-1-6 03:03
谢谢分享，楼主通知onsite了么？

并没有，国人小哥把我挂了

Onedayw 发表于 2017-1-6 03:39
数学归纳法

不用，就很简单的比较下就好了

神罗天征 发表于 2017-1-6 08:53
并没有，国人小哥把我挂了

pat, pat, 看来bar很高啊

楼主，第二轮第一题，不能简单post order跑一遍算吗（DFS), 没想明白为什么要BFS，还要第二遍......

jiny1981 发表于 2017-1-16 12:37
楼主，第二轮第一题，不能简单post order跑一遍算吗（DFS), 没想明白为什么要BFS，还要第二遍......

post我没用，主要是他要优化，用logn的时间，就是二分

谢谢，谢谢！

能问问第二轮店面还有其他题目嘛？

jiny1981 发表于 2017-1-16 23:33
谢谢，谢谢！

能问问第二轮店面还有其他题目嘛？

就这一个。。。感觉还有第二题的