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

FB MLE 电面

全局:

2019(10-12月) MachineLearningEng 博士 全职@meta - 网上海投 - 技术电面  | | Other | 应届毕业生

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

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

x
1)        Given an array [2,2,2,6,7,2,6,7], if every number appears even number of time, return True, otherwise return False.Follow
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
corner?
Follow-up: what is the time and space complexity?


评分

参与人数 2大米 +8 收起 理由
匿名用户-ADBYY + 7
sccnju + 1 给你点个赞!

查看全部评分


上一篇:2020 summer Twitter OA
下一篇:狗家Product Area match一般要多久哇?
全局:
请问楼主第一题constant space 什么方法?没有说出现odd次的数只有一个。15,3,12,XOR 不也是0
回复

使用道具 举报

全局:
sccnju 发表于 2019-12-2 13:13
谢谢楼主,第一问是用XOR么?

感觉可以用HashMap吧,遍历整个array,如果一个数字不在HashMap里就加进去,如果在就remove掉,最后看HashMap是不是空的
回复

使用道具 举报

🔗
sccnju 2019-12-3 03:13:00 | 只看该作者
全局:
谢谢楼主,第一问是用XOR么?
回复

使用道具 举报

🔗
yuukei 2019-12-5 13:07:16 来自APP | 只看该作者
全局:
sccnju 发表于 2019/12/03 03:13:00
谢谢楼主,第一问是用XOR么?
我觉得可以的,constant space用这个最后不等于0就是有odd

补充内容 (2019-12-5 14:21):
感觉不太对,这样只有仅有一个odd的时候才行。。。蹲个解
回复

使用道具 举报

全局:
三除米甫 发表于 2019-12-4 20:35
感觉可以用HashMap吧,遍历整个array,如果一个数字不在HashMap里就加进去,如果在就remove掉,最后看Has ...

后面要求用constant space
回复

使用道具 举报

全局:
楼主请问第二题是遛二的变体吗?只能往右下走是吗?
回复

使用道具 举报

全局:
第一题constant space感觉可以用bit 计数。32位的int,统计每个bit的1的个数,如果所有32位的1的个数都能mod 2等于0,说明所有num都出现偶数次,否则返回false。
回复

使用道具 举报

🔗
homomaker 2020-1-17 00:52:03 | 只看该作者
全局:
tinyrookie 发表于 2020-1-15 04:14
第一题constant space感觉可以用bit 计数。32位的int,统计每个bit的1的个数,如果所有32位的1的个数都能mo ...

不对吧,比如[3,1,2]
回复

使用道具 举报

全局:
homomaker 发表于 2020/01/17 00:52:03
不对吧,比如[3,1,2]
嗯,好像是有问题。
回复

使用道具 举报

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

本版积分规则

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