当前在线人数12758
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
最新G 电面面经
[版面:待字闺中][首篇作者:eastflag] , 2013年11月12日16:37:51 ,6328次阅读,35次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
eastflag
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: eastflag (Minifancy), 信区: JobHunting
标  题: 最新G 电面面经
关键字: G,电面
发信站: BBS 未名空间站 (Tue Nov 12 16:37:51 2013, 美东)

今天G的电面,应该是第一轮电面吧,因为题目比较简单。。。

对面是个女的,估计是SDE,先是简单问下为啥选Google,然后是两道题

1. 大数+1
这题好常见。。。

2. 对数组排序,使得a1<=a2>=a3<=a4>=...
也是很简单的O(n),注意写的时候不用swap元素。。。

Google doc写的,大概花了30分钟,然后问了下有什么问题。。。

嗯,这周要去A家on-site,求bless~~

--

※ 修改:·eastflag 於 Nov 12 16:50:50 2013 修改本文·[FROM: 98.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 98.]

 
sciam
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: sciam (Freedom), 信区: JobHunting
标  题: Re: 最新G 电面面经
发信站: BBS 未名空间站 (Mon Sep 14 02:31:00 2015, 美东)

第二题:
就是用swap,很简洁啊,O(N)的解法。
    public void wiggleSort_2(int [] nums) {
        int n = nums.length;
        for(int i=1; i<n; i++) {
            if((i%2!=0 && nums[i]<nums[i-1]) || ((i%2==0) && nums[i]>nums[i-
1])){
                swap(nums, i, i-1);
            }
        }
    }
    private void swap(int[] nums, int i, int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 73.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996