FB Intern一面跪经

应该是白人小哥，上来就把题目敲了出来，整个人就有点懵了。。。说好的自我介绍说好的闲聊呢
给你一个sorted Integer array，输出sorted array consisted of squares of inp

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

"85" border="0" alt="" />建议大家也不要太指望碰到原题，基本功扎实心态好才是王道。。

没遇到原题也是运气不好..pat pat
写了下不知道对不对

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;
    
18.         }

复制代码

是不是会有负数出现?

eko910817 发表于 2016-2-17 09:19
是不是会有负数出现?

对的。。。

请问楼主 这道题是双指针 找到 正数和负数的分界点 然后一个往左走 一个往右走 这样吗=  =

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

哦对 这样也可以 省去了找分界点~ 多谢楼主

我之前面百度也是，人生第一次面企业，一上来就给我甩题，我一脸懵逼
（题很简单，可我经验不足）