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

F家onsite面经,被要求加面

全局:

2015(10-12月) 码农类General 硕士 实习@meta - 内推 - Onsite  | | Other |

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

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

x
12.5 号去onsite面试的,给hr发邮件问了问进度结果被告知要求再加面一个phone interview,哎,找个实习还真是不顺利啊。onsite 是个印度小哥,我发现我现在遇到印度人必挂,真是无语。一共两道题,都不是很难。
第一题是给一个数组,里面有整数,还有0,要求把所有非零元素移动到数组的左边,0移动到数组的右边,然后返回新数组
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
看书了。周围的小伙伴一个接一个的拿offer真是让人羡慕死了。不过没办法,自己实力不强,运气又差,只能当一条咸鱼。

顺便推荐一下自己的博客

欢迎大家来共同讨论题目。

评分

参与人数 3大米 +109 收起 理由
豌豆开心果 + 70
wy193777 + 3 感谢分享!
北美农民 + 36

查看全部评分


上一篇:Amazon 约onsite,一直没回复。
下一篇:Amazon Onsite面经,12/11

本帖被以下淘专辑推荐:

推荐
mmliu 2015-10-11 21:31:04 | 只看该作者
全局:
第一题的follow up应该是这个意思:

这题有两种做法,需要操作的次数是不一样的。

一种是两个指针,都从左边开始,往右走。第一个指针碰到零了就停下,然后第二个指针往后走,找到第一个非零,两个swap,如此循环,直到结束。这样有点儿像冒泡,需要不断的移动零。比如[0 1 2 3],第一次移动后是:
[1 0 2 3],然后
[1 2 0 3],然后
[1 2 3 0],总共得swap 3 次

第二种就是一左一右两个指针往中间走,碰到非法的就swap,这样需要的操作次数=存在几个零。比如上面的[0 1 2 3],一次swap就OK了:[3 1 2 0]

估计楼主一开始的方法是第一种,所有有了follow up,让写第二种。

其实仔细想一下,第一种就是冒泡排序用到的方式啊,一个一个swap,而第二种方法对应快排。当然第一种方法也有好处,它可以保证非零元素最后不打乱顺序。
回复

使用道具 举报

推荐
 楼主| pyemma 2014-12-12 14:51:56 | 只看该作者
全局:
pazzaintermilan 发表于 2014-12-11 22:06
我12.8面的,第一次onsite无法集中精力思考。。挺简单的一道题竟然卡了,后来还有个小bug。。。 估计也难逃 ...

共勉,一起加油吧,都还太年轻,我现在总算是明白了,刷题刷得再好,不如心态调整得好
回复

使用道具 举报

推荐
sanguine 2015-3-27 08:56:26 | 只看该作者
全局:
里面有整数,还有0,要求把所有非零元素移动到数组的左边,0移动到数组的右边,然后返回新数组的长度,比如[1, 0, 3, 2, 0] ==> [1, 3, 2, 0, 0],不需要保证原来的顺序。Follow Up是如果不需要保存0,减少数组的读写次数。


第一题的follow up没太懂,你既然需要把0放到数组的右边非零放到数组的左边,那不需要保存0是啥意思呢?是说直接返回非零元素的个数就行了吗?不需要在swap等操作了?

写了正常版的代码%>_<%但是不知道如何优化follow up
  1. public static int moveZeroToTail(int[] num) {
  2.         if (num.length == 0) {
  3.             return 0;
  4.         }
  5.         int length = num.length;
  6.         int prev = 0;
  7.         int post = length - 1;
  8.         while (prev < length && num[prev] != 0) {
  9.             prev++;
  10.         }
  11.         while (post >= 0 && num[post] == 0) {
  12.             post--;
  13.         }
  14.         while (prev < post) {
  15.             int temp = num[prev];
  16.             num[prev] = num[post];
  17.             num[post] = temp;
  18.             prev++;
  19.             post--;
  20.             while (prev < length && num[prev] != 0) {
  21.                 prev++;
  22.             }
  23.             while (post >= 0 && num[post] == 0) {
  24.                 post--;
  25.             }
  26.         }
  27.         return prev;
  28.     }
复制代码
回复

使用道具 举报

🔗
天天ellen 2014-12-12 13:42:00 | 只看该作者
全局:
楼主加油!最后一面把握好就没问题了!电面的话紧张感可能会少一些,把握机会,anyway,good luck!
回复

使用道具 举报

🔗
 楼主| pyemma 2014-12-12 13:43:03 | 只看该作者
全局:
天天ellen 发表于 2014-12-11 21:42
楼主加油!最后一面把握好就没问题了!电面的话紧张感可能会少一些,把握机会,anyway,good luck!

多谢鼓励,我尽力吧,之前心态一直不是太好,这次就顺其自然了
回复

使用道具 举报

🔗
pazzaintermilan 2014-12-12 14:06:01 | 只看该作者
全局:
我12.8面的,第一次onsite无法集中精力思考。。挺简单的一道题竟然卡了,后来还有个小bug。。。 估计也难逃rej 或者 additional phone interview...
回复

使用道具 举报

🔗
houqingniao 2014-12-12 14:26:52 | 只看该作者
全局:
LZ淡定啊
加面的话,基本做出来就差不多~~
问题感觉不大
加油
顺便问下 怎么拿店面啊?
回复

使用道具 举报

🔗
 楼主| pyemma 2014-12-12 14:52:25 | 只看该作者
全局:
houqingniao 发表于 2014-12-11 22:26
LZ淡定啊
加面的话,基本做出来就差不多~~
问题感觉不大

恩恩,我尽力吧,我是找我的学长内推通过on campus拿到onsite的
回复

使用道具 举报

🔗
LuIIabY 2014-12-12 15:00:37 | 只看该作者
本楼:
全局:
妹子加油
回复

使用道具 举报

🔗
gogojiayizhen 2014-12-13 06:55:56 | 只看该作者
全局:
咪咪大神加油
回复

使用道具 举报

🔗
lazysheep 2014-12-14 16:15:31 | 只看该作者
全局:
楼主加油↖(^ω^)↗,好事多磨!
回复

使用道具 举报

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

本版积分规则

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