从旧金山人口变化,谈湾区买房地段选择

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3155|回复: 26
收起左侧

google电面 9/2 顺便求助一下onsite的时间安排问题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
hello2pig 发表于 2015-9-5 03:58:57 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】

2015(7-9月) 码农类General 硕士 全职@Google - 网上海投 - 技术电面  | Pass | 在职跳槽

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

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

x
分享一下面经。 1. 把数组奇偶数字排序 基数在左边 偶数在右边。
2. 两个字符串 找到里面所有不同的单词。 . 围观我们@1point 3 acres
3. 略有难度,不过地里出现过几次了。 滑雪问题变种。 dp+ dfs 搞定。

下周讨论onsite时间问题。我想定在下个月底。 但了解到最近google缩招,怕到时候没坑了。请问如果没坑的话是不是就相当于直接挂了,即使去onsite?


评分

参与人数 3大米 +43 收起 理由
whdawn + 20
小K + 20
alucardzhou + 3 感谢分享!

查看全部评分


上一篇:Pocket Gem我已被坑,贴出面经答案(完整代码)
下一篇:EA onsite

本帖被以下淘专辑推荐:

我的人缘0
luzhuzeng 发表于 2015-9-9 01:14:48 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
又见紫风铃 发表于 2015-9-8 06:13
稍微python写了下,这个意思吧

我觉得这样不对啊,你可以写个测试的例子跑一下。首先你没有判断num[right]是不是奇数,再者最后的数组也不是有序的。
回复 支持 1 反对 0

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-5 04:00:45 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
哦 大概面了一个多小时 因为代码写的慢 不过那边面试的人还不错。一直没催我。
回复 支持 0 反对 1

使用道具 举报

我的人缘0
amyzen 发表于 2015-9-5 04:15:34 | 显示全部楼层
  此人我要顶:
 
100% (5) 【我投】
  此人我要踩:
 
0% (0) 【我投】
请问lz 第一题对空间复杂度或者时间复杂度有要求么?我能想到的就是brute force。。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-5 04:19:49 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
amyzen 发表于 2015-9-5 04:15
请问lz 第一题对空间复杂度或者时间复杂度有要求么?我能想到的就是brute force。。。。

直接双指针就解决了
回复 支持 反对

使用道具 举报

我的人缘0
muancy 发表于 2015-9-5 04:20:55 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
楼主,第二题可以举个具体的例子么~
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-5 04:24:00 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
muancy 发表于 2015-9-5 04:20
楼主,第二题可以举个具体的例子么~

哦 比如 :
“This is apple”. 一亩-三分-地,独家发布
“This is pig”

输出apple和pig 。。。
回复 支持 反对

使用道具 举报

我的人缘0
muancy 发表于 2015-9-5 04:34:03 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hello2pig 发表于 2015-9-5 04:24
哦 比如 :
“This is apple”
“This is pig”

所以每个单词是以空格区分的是吧~~
那做法是不是用个HashTable存一下就好啊~
THX
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
jiebour 发表于 2015-9-5 04:40:45 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
muancy 发表于 2015-9-5 04:34
所以每个单词是以空格区分的是吧~~
那做法是不是用个HashTable存一下就好啊~
THX

必须是,不然还能怎样。。。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-5 04:57:48 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
jiebour 发表于 2015-9-5 04:40
必须是,不然还能怎样。。。

是啊 只能这样了。。 确切的说应该是用hash set
回复 支持 反对

使用道具 举报

我的人缘0
luzhuzeng 发表于 2015-9-8 15:11:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hello2pig 发表于 2015-9-4 14:19
直接双指针就解决了

请问lz怎么用双指针解决?也就是O(N)时间解决?没看明白,能解释一下吗?谢谢
回复 支持 反对

使用道具 举报

我的人缘0
又见紫风铃 发表于 2015-9-8 20:13:08 | 显示全部楼层
  此人我要顶:
 
66% (4) 【我投】
  此人我要踩:
 
34% (2) 【我投】
luzhuzeng 发表于 2015-9-8 15:11
请问lz怎么用双指针解决?也就是O(N)时间解决?没看明白,能解释一下吗?谢谢
  1. class Solution:
  2.     def sepOddEven(self, nums):
  3.         if not nums or len(nums) == 0: return None
  4.         left = 0. 围观我们@1point 3 acres
  5.         right = len(nums) - 1
  6.         while left < right:
  7.             if nums[left] % 2 == 0:. 围观我们@1point 3 acres
  8.                 nums[left], nums[right] = nums[right], nums[left]
  9.                 right -= 1. 牛人云集,一亩三分地
  10.             else:
  11.                 left += 1
  12.         return nums
复制代码
稍微python写了下,这个意思吧
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-9 03:23:35 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
供参考
void sepOddEven(vector<int>& num) {. 1point 3acres 论坛
        int i = 0, j = num.size() - 1;
        while (i < j) {
            while (num[i]%2 == 1 && (i < j)) {
                i++;
            }
            while (num[j]%2 == 0 && (i < j)) {
                j--;
            }
            swap(num[i++], num[j--]);
        }
        for (auto i : num) {
            cout <<i<<" ";
        }
        cout<<endl;
    }
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-9 03:24:08 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
供参考
  1. void sepOddEven(vector<int>& num) {
  2.         int i = 0, j = num.size() - 1;
  3.         while (i < j) {. from: 1point3acres
  4.             while (num[i]%2 == 1 && (i < j)) {
  5.                 i++;. 一亩-三分-地,独家发布
  6.             }. 牛人云集,一亩三分地
  7.             while (num[j]%2 == 0 && (i < j)) {
  8.                 j--;.本文原创自1point3acres论坛
  9.             }
  10.             swap(num[i++], num[j--]);
  11.         }
  12.         for (auto i : num) { 来源一亩.三分地论坛.
  13.             cout <<i<<" ";
  14.         }
  15.         cout<<endl;. From 1point 3acres bbs
  16.     }
复制代码
回复 支持 反对

使用道具 举报

我的人缘0
luzhuzeng 发表于 2015-9-9 05:01:52 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hello2pig 发表于 2015-9-8 13:24. 围观我们@1point 3 acres
供参考

这样数组最后不是有序的,比如11234478,  按照你的算法最后是: 11734428, 不是sorted的
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-9 07:00:05 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
luzhuzeng 发表于 2015-9-9 05:01
这样数组最后不是有序的,比如11234478,  按照你的算法最后是: 11734428, 不是sorted的

题目没这些要求啊 就是分割奇偶数而已
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| hello2pig 发表于 2015-9-9 07:01:19 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
hello2pig 发表于 2015-9-9 07:00. more info on 1point3acres
题目没这些要求啊 就是分割奇偶数而已
. 一亩-三分-地,独家发布
本身输入也不是有序的

补充内容 (2015-9-9 07:06):
而且即使输入有序 很多case切分以后也注定无序嘛
回复 支持 反对

使用道具 举报

我的人缘0
luzhuzeng 发表于 2015-9-9 07:28:22 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
hello2pig 发表于 2015-9-8 17:00
题目没这些要求啊 就是分割奇偶数而已

哦,以为是分开后奇数部分和偶数部分分别是拍好序的呢,那这个two pointer就够了,谢谢!
回复 支持 反对

使用道具 举报

我的人缘0
liqiyang1908 发表于 2015-9-9 07:58:49 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
滑雪问题是怎么做的呢?
回复 支持 反对

使用道具 举报

我的人缘0
宝贝忆彼岸 发表于 2015-9-19 04:28:59 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
lz约到下个月都嫌晚啊,我还想约到明年2月份。。。。因为感觉onsite难好多,想准备得久一点. visit 1point3acres for more.
好纠结。。。。
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-6-18 05:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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