📣 独立日限时特惠: VIP通行证立减$68
回复: 9
跳转到指定楼层
上一主题 下一主题
收起左侧

FB店面一面

全局:

2016(7-9月) 码农类General 博士 实习@meta - 内推 - 技术电面  | | Other | 其他

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

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

x

刚刚面完。烙印,工作3年多
Move non-ze
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
..

求bless 求大米

评分

参与人数 1大米 +1 收起 理由
chw + 1 很有用的信息!

查看全部评分


上一篇:snapchat 新鲜电面
下一篇:报一个Factset电面攒人品~~
🔗
gorilazz 2015-11-5 12:57:28 | 只看该作者
全局:
follow up是不是就是数一下有多少个非0,然后只移动必须要移动的?
回复

使用道具 举报

🔗
 楼主| Murphy90 2015-11-6 10:43:16 | 只看该作者
全局:
gorilazz 发表于 2015-11-5 12:57
follow up是不是就是数一下有多少个非0,然后只移动必须要移动的?

是的,非0范围内的非0值不动,0的话用非0范围外的非0值替换,不过如果非0值有k个的话,但这么做的worst case是n-k,所以用这个办法之前要考虑k和n-k的大小关系
回复

使用道具 举报

全局:
求问这道题和LeetCode 283 Move Zeroes 有啥区别嘛?
回复

使用道具 举报

🔗
 楼主| Murphy90 2015-11-10 15:35:56 | 只看该作者
全局:
雀巢咖啡extra 发表于 2015-11-10 15:13
求问这道题和LeetCode 283 Move Zeroes 有啥区别嘛?

除了最后push back 0改为x其他都一样的,都怪lz之前没好好刷题
回复

使用道具 举报

全局:
Murphy90 发表于 2015-11-10 15:35
除了最后push back 0改为x其他都一样的,都怪lz之前没好好刷题

啥叫push back 0改为x呀? 以及求楼主举个例子讲一下如何reduce ?啥叫非0范围内的非0值不动?谢谢
回复

使用道具 举报

🔗
forestwn 2016-10-10 17:48:26 | 只看该作者
全局:
Murphy90 发表于 2015-11-6 10:43
是的,非0范围内的非0值不动,0的话用非0范围外的非0值替换,不过如果非0值有k个的话,但这么做的worst c ...

这样的话 顺序不久乱了?LC上是要求保持顺序 这题followup不需要了吗?
回复

使用道具 举报

🔗
何打发123 2016-10-10 21:53:29 | 只看该作者
全局:
Murphy90 发表于 2015-11-6 10:43
是的,非0范围内的非0值不动,0的话用非0范围外的非0值替换,不过如果非0值有k个的话,但这么做的worst c ...

感谢分享~ 不过我有一个疑问哈 就是这个办法我觉得已经是能swap最少的了。。就是两个指针p从左往右找0, q从右往左找非0 找到了就交换  最少的交换次数就是Math.min(夹在非零元素中0的个数, 夹在0中非零元素的个数)  就是您说的所以用这个办法之前要考虑k和n-k的大小关系 如果k > n-k那用什么办法呢? 小于呢0.0 我觉得不管什么大小关系 这都已经是最小的了  求指教!
回复

使用道具 举报

🔗
wopani007 2016-10-12 15:56:51 | 只看该作者
全局:
何打发123 发表于 2016-10-10 21:53
感谢分享~ 不过我有一个疑问哈 就是这个办法我觉得已经是能swap最少的了。。就是两个指针p从左往右找0,  ...

我觉得你的办法比较好
回复

使用道具 举报

🔗
何打发123 2016-10-12 17:15:55 | 只看该作者
全局:
wopani007 发表于 2016-10-12 15:56
我觉得你的办法比较好

我的办法 应该就是lz的办法0.0... 所以不明白k和n-k为啥需要比较呢...
回复

使用道具 举报

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

本版积分规则

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