注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
Jerry是一家做车险代理的公司,刚结束两轮面试,一轮coding一轮SD
每轮时长45min
第一轮coding:
应该算是一道easy-medium,给定一个数组,只有一个初始数字1,对这个数组的每个数字k,做k*2+1和k*3+1,然后加入数组,要求这个数组是sorted并且没有重复元素,返回第N个
这个数组应该是[1,3,4,7,9,10,13,....]
算法
3(1*2+1), 4(1*3+1)
7(3*2+1), 10(3*3+1)
9(4*2+1), 13(4*3+1)
...
因为出现了3算出来的比4还大,所以单纯用queue不行,要用heap,然后用se您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 使用VIP即刻解锁阅读权限或查看其他获取积分的方式 游客,您好! 本帖隐藏的内容需要积分高于 188 才可浏览 您当前积分为 0。 VIP即刻解锁阅读权限 或 查看其他获取积分的方式 第一轮是先讲英文,然后讲到时间复杂度说2**n突然忘了怎么说。。。就开始讲中文了。第二轮纯中文。和面试官沟通感觉很好,聊的有来有回,会互相探讨。
求过求过!!
|