一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1683|回复: 15
收起左侧

[找工就业] FB 迷之电面

[复制链接] |试试Instant~ |关注本帖
gaocan1992 发表于 2016-10-5 07:12:08 | 显示全部楼层 |阅读模式

2016(7-9月)-[14]CS硕士+<3个月短暂实习/全职 - 内推| 码农类全职@Facebookfresh grad应届毕业生

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

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

x
中午面试,欧洲男。面了个Move Zero
然后脑袋抽了从右到左partition了,每次遇到0就swap。然后code没问题,面试官要求优化写操作,不知道还能怎么优化,先扯了一下counting sort啥的方向发现不对。
然后想起来从左往右来一下,每次遇到不为0就swap。面试官好像还是不满意,然后他越说我越迷,从左往右扫先写的是对的后来改了觉得不对了又。. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
反正就是很迷就结束了开始闲聊,今天真是很萎靡,看来没有这个运程。。。
. 1point3acres.com/bbs
PS:如果有知道怎么要求加面的同学,求指导. visit 1point3acres.com for more.

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
补充内容 (2016-10-5 10:46):
Update:真没想到会挂在电面上。。。准备了这么久真是upset。
leixiang5 发表于 2016-10-5 08:03:30 | 显示全部楼层
gaocan1992 发表于 2016-10-5 07:57
从左往右扫就跟非0相关,从右往左就跟0相关。我感觉

1 2 3 4 5 0 7 8 9
这个例子的话...直接就9 和0 换位置 (写2次)..而不是 1 2 3 4 5 7 8 9 0 (这个要写4次)..
是这个意思么...
回复 支持 1 反对 0

使用道具 举报

wtcupup 发表于 2016-10-5 07:14:08 | 显示全部楼层
  1. 这样还能再优化?
  2. public void moveZeroes(int[] nums) {.鏈枃鍘熷垱鑷1point3acres璁哄潧

  3.     if(nums == null || nums.length == 0){. From 1point 3acres bbs
  4.         return;
  5.     }

  6.     int j = 0;
  7.     for(int i = 0; i < nums.length; i++){
  8.         if(nums[i] != 0){
  9.             nums[j] = nums[i];
  10.             j++;
  11.         }
  12.     }
  13. . From 1point 3acres bbs
  14.     for(int m = j; m < nums.length; m++){ 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  15.         nums[m] = 0;
  16.     }. visit 1point3acres.com for more.
  17. . 鍥磋鎴戜滑@1point 3 acres
  18.     return;
  19. }
复制代码
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点击帖子下方的"好苗""分享""收藏"键,酌情给楼主加大米(系统不扣你自己的分)。.鏈枃鍘熷垱鑷1point3acres璁哄潧
积分不够看不了帖子,请参考论坛导航里的"帮助","新手提纲"里有攒积分指南
回复 支持 反对

使用道具 举报

penenda 发表于 2016-10-5 07:18:48 | 显示全部楼层
咱俩好有缘。。fb的题也一样。
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 07:19:22 | 显示全部楼层
wtcupup 发表于 2016-10-4 15:14. 1point 3acres 璁哄潧
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖!被警告三次,系统会自动封杀ID!

想支持楼主,请点 ...

我之前写的从右扫,后来写从左扫的时候脑子迷了。写了还以为不对其实好像是对的,面试官也没说。。。我还以为有什么更厉害的优化呢。然后面试官问我以前从右的方法最优咯我已经晕了说是。真是迷。。。
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 07:19:37 | 显示全部楼层
penenda 发表于 2016-10-4 15:18
咱俩好有缘。。fb的题也一样。

我勒个去啊,真是迷
回复 支持 反对

使用道具 举报

leixiang5 发表于 2016-10-5 07:26:41 | 显示全部楼层
优化写操作?会不会是要求write越少越好啊?
回复 支持 反对

使用道具 举报

yiwen_15 发表于 2016-10-5 07:29:30 | 显示全部楼层
45分钟就面了这一道题?
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 07:57:45 | 显示全部楼层
leixiang5 发表于 2016-10-4 15:26
优化写操作?会不会是要求write越少越好啊?

从左往右扫就跟非0相关,从右往左就跟0相关。我感觉
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 07:58:10 | 显示全部楼层
yiwen_15 发表于 2016-10-4 15:29
45分钟就面了这一道题?

就是太迷了弄了很久然后后面都在闲聊
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 08:05:50 | 显示全部楼层
leixiang5 发表于 2016-10-4 16:03
1 2 3 4 5 0 7 8 9
这个例子的话...直接就9 和0 换位置 (写2次)..而不是 1 2 3 4 5 7 8 9 0 (这个要写4 ...

感觉是这样的,感觉要easy翻车
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-5 08:20:25 | 显示全部楼层
gaocan1992 发表于 2016-10-5 08:05
感觉是这样的,感觉要easy翻车

这和LC那题是一样的吗?LC上那题貌似要求非0元素顺序必须保持一致,这题有要求吗?因为你提到swap的方法,那样子没法保持相对顺序一致了呀。另外面试官的意思到底是什么?尽量减少写操作吗?
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 09:01:53 | 显示全部楼层
iPhD 发表于 2016-10-4 16:20
这和LC那题是一样的吗?LC上那题貌似要求非0元素顺序必须保持一致,这题有要求吗?因为你提到swap的方法 ...

零元素不管 排好了以后返回非零元素个数
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 09:02:23 | 显示全部楼层
iPhD 发表于 2016-10-4 16:20
这和LC那题是一样的吗?LC上那题貌似要求非0元素顺序必须保持一致,这题有要求吗?因为你提到swap的方法 ...
. visit 1point3acres.com for more.
面试官好像是想要写操作少
回复 支持 反对

使用道具 举报

iPhD 发表于 2016-10-5 09:31:14 | 显示全部楼层
gaocan1992 发表于 2016-10-5 09:02
面试官好像是想要写操作少
. 鍥磋鎴戜滑@1point 3 acres
就是非0元素的相对顺序不一定要保持一致?那样子感觉你从右往左的swap方法应该是最优的了呀?
回复 支持 反对

使用道具 举报

 楼主| gaocan1992 发表于 2016-10-5 09:32:51 | 显示全部楼层
iPhD 发表于 2016-10-4 17:31
就是非0元素的相对顺序不一定要保持一致?那样子感觉你从右往左的swap方法应该是最优的了呀?

当时已经迷糊了,今天有点病下午在休息中。希望欧洲大哥赏我一次机会
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 07:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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