📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

snapchat 面经 amicable pairs 求解

全局:

2016(7-9月) 码农类General 硕士 全职@snapchat - 内推 - Onsite  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
1. 1. find all amicable numbers.
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
log(n)。求解答怎么得到nlogn的算法


上一篇:求问老司机Amazon OA 摄像头问题
下一篇:求问MEDALLIA家oa eng5 是个什么情况?
🔗
pawprinter 2016-10-20 09:55:36 | 只看该作者
全局:
跟count prime类似的思想,通过n log n的复杂度求因子和
回复

使用道具 举报

🔗
LumiG 2016-10-22 09:39:48 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
liliangfighting 2016-10-23 10:54:55 | 只看该作者
全局:
LumiG 发表于 2016-10-22 09:39
我也今天才看到了这题……感觉就和筛法求质数一样,弄个数组每个因数扫一遍,复杂度就是nlgn的。

def am ...

能解释一下为什么这个解法是NlogN嘛? 没太想明白
回复

使用道具 举报

🔗
LumiG 2016-10-23 11:12:08 | 只看该作者
全局:
liliangfighting 发表于 2016-10-23 10:54
能解释一下为什么这个解法是NlogN嘛? 没太想明白

因为第一次更新的时候,一共更新了 n(1+1/2+1/3+1/4+....+1/n),后面那个是调和级数,正好是lnx的展开。。。
回复

使用道具 举报

🔗
liurudahai 2016-11-13 03:30:02 | 只看该作者
全局:
我怎么看到大家的讨论都是o(n^3/2)的方法
回复

使用道具 举报

🔗
lhh_NJU 2017-1-31 13:54:02 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
LumiG 2017-2-15 13:25:17 | 只看该作者
全局:
lhh_NJU 发表于 2017-1-31 13:54
你确定自己没想错吗? (1 + 1/n) ^ n 的极限才是 ln(n), 至于1 + 1/2 + 1/3 + 1/4 + ... + 1/n 这个根本不 ...

哈哈,哥们儿别激动
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表