一亩三分地论坛

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

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

FB Intern一面跪经

[复制链接] |试试Instant~ |关注本帖
lyburke 发表于 2016-2-17 08:15:29 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Other其他

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

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

x
应该是白人小哥,上来就把题目敲了出来,整个人就有点懵了。。。说好的自我介绍说好的闲聊呢
给你一个sorted Integer array,输出sorted array consisted of squares of input integers,比如[1,3,5] -> [1,9,25]。。。
其实题目真的很简单,无奈自己基本功太差,见到不是原题就虚了,出了好多bug被提醒了好几次。。。
平时反复提醒自己要注意考虑Corner case注意问清要求,一紧张就全忘光了。。。
人生第一次面试估计是跪了,就当做是经历吧建议大家也不要太指望碰到原题,基本功扎实心态好才是王道。。-google 1point3acres

评分

1

查看全部评分

本帖被以下淘专辑推荐:

iammajian 发表于 2016-2-17 14:27:36 | 显示全部楼层
没遇到原题也是运气不好..pat pat. more info on 1point3acres.com
写了下不知道对不对
  1.         private static int[] square(int[] arr) { 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
  2.                 int[] result = new int[arr.length];
  3.                 int index = result.length - 1;
  4.                 int start = 0;
  5.                 int end = arr.length - 1;
  6.                 while (start <= end) {
  7.                         if (Math.abs(arr[start]) > Math.abs(arr[end])) {
  8.                                 int sqr = (int) Math.pow(arr[start], 2);
  9.                                 result[index--] = sqr;
  10.                                 start++;
  11.                         } else {. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  12.                                 int sqr = (int) Math.pow(arr[end], 2);
  13.                                 result[index--] = sqr;
  14.                                 end--;
  15.                         }
  16.                 }
  17.                 return result;. Waral 鍗氬鏈夋洿澶氭枃绔,
  18.         }
复制代码
回复 支持 1 反对 0

使用道具 举报

eko910817 发表于 2016-2-17 09:19:39 | 显示全部楼层
是不是会有负数出现?
回复 支持 反对

使用道具 举报

 楼主| lyburke 发表于 2016-2-17 09:22:37 | 显示全部楼层
eko910817 发表于 2016-2-17 09:19
是不是会有负数出现?
. From 1point 3acres bbs
对的。。。
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-17 11:17:11 | 显示全部楼层
请问楼主 这道题是双指针 找到 正数和负数的分界点 然后一个往左走 一个往右走 这样吗=  =
回复 支持 反对

使用道具 举报

 楼主| lyburke 发表于 2016-2-17 11:26:16 | 显示全部楼层
Jester_Z 发表于 2016-2-17 11:17
请问楼主 这道题是双指针 找到 正数和负数的分界点 然后一个往左走 一个往右走 这样吗=  =

对的,我当时就是这么做的,感觉是一道典型的two pointers。。。或者可以设一个输出数组,指针两端向中间移动,每次把较大值放到数组中,从后往前放,代码更简洁。。。
回复 支持 反对

使用道具 举报

Jester_Z 发表于 2016-2-17 11:34:58 | 显示全部楼层
lyburke 发表于 2016-2-17 11:26
对的,我当时就是这么做的,感觉是一道典型的two pointers。。。或者可以设一个输出数组,指针两端向中间 ...

哦对 这样也可以 省去了找分界点~ 多谢楼主
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-8 17:57

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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