美国卖车经历分享

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 2762|回复: 9
收起左侧

FB店面一面

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Murphy90 发表于 2015-11-3 08:00:19 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x

刚刚面完。烙印,工作3年多. 留学申请论坛-一亩三分地
Move non-zero values to the left
Follow up: reduce number of writes, continue to reduce...
. 围观我们@1point 3 acres
求bless 求大米. 围观我们@1point 3 acres

评分

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

查看全部评分


上一篇:snapchat 新鲜电面
下一篇:报一个Factset电面攒人品~~
我的人缘0
gorilazz 发表于 2015-11-5 12:57:28 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
follow up是不是就是数一下有多少个非0,然后只移动必须要移动的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Murphy90 发表于 2015-11-6 10:43:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
gorilazz 发表于 2015-11-5 12:57. 1point 3acres 论坛
follow up是不是就是数一下有多少个非0,然后只移动必须要移动的?

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

使用道具 举报

我的人缘0
雀巢咖啡extra 发表于 2015-11-10 15:13:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
求问这道题和LeetCode 283 Move Zeroes 有啥区别嘛?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Murphy90 发表于 2015-11-10 15:35:56 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
雀巢咖啡extra 发表于 2015-11-10 15:13
求问这道题和LeetCode 283 Move Zeroes 有啥区别嘛?

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

使用道具 举报

我的人缘0
小A要当码农 发表于 2015-11-14 14:31:21 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Murphy90 发表于 2015-11-10 15:35
除了最后push back 0改为x其他都一样的,都怪lz之前没好好刷题

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

使用道具 举报

我的人缘0
forestwn 发表于 2016-10-10 17:48:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
Murphy90 发表于 2015-11-6 10:43. 留学申请论坛-一亩三分地
是的,非0范围内的非0值不动,0的话用非0范围外的非0值替换,不过如果非0值有k个的话,但这么做的worst c ...
. from: 1point3acres
这样的话 顺序不久乱了?LC上是要求保持顺序 这题followup不需要了吗?
回复 支持 反对

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-10 21:53:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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 我觉得不管什么大小关系 这都已经是最小的了  求指教!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
wopani007 发表于 2016-10-12 15:56:51 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
何打发123 发表于 2016-10-10 21:53.1point3acres网
感谢分享~ 不过我有一个疑问哈 就是这个办法我觉得已经是能swap最少的了。。就是两个指针p从左往右找0,  ...

我觉得你的办法比较好
回复 支持 反对

使用道具 举报

我的人缘0
何打发123 发表于 2016-10-12 17:15:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wopani007 发表于 2016-10-12 15:56
我觉得你的办法比较好
. more info on 1point3acres
我的办法 应该就是lz的办法0.0... 所以不明白k和n-k为啥需要比较呢...
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

一亩三分地推荐上一条 /3 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-21 16:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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