传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 2459|回复: 6
收起左侧

Twitter 店面面经

[复制链接] |试试Instant~ |关注本帖
adrianhihihihi 发表于 2016-4-9 07:35:18 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Twitter - 网上海投 - 技术电面 |Passfresh grad应届毕业生

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

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

x
是个白人小哥,在Media组的。上来先介绍了一下自己的职位和做的工作。然后就问了我的背景和工作经验(我一个应届生,哪有工作经验,所以就把自己之前在家startup的经验说了一下)然后问在工作上遇到的最有意思的bug,为什么你觉得你的这个方案能解决这个bug等等更深层次的原因探究等等……问的我不要不要的

只有问了java的相关知识点,解释JVM是什么。然后问了除了java还常用的什么语言,我说Javascript,然后感觉是撞到枪口上了,让我解释scope,让我解释javascript能不能用block scope,因为我从来没有听说过这个是啥,所以说不能。结果网上查了查发现的确不能。呵呵哒。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
接下来就是写代码,讽刺的是,写代码的部分反而是这次面试最easy的部分……
就是给一个数组,里面都是int,让你找出出现次数为奇数个的那个数字。我佯装想了想,说能不能用exclusive or,小哥说可以,夸夸夸写好了。 小哥说能不能自己写个测试用例证明你这个是对的(直觉告诉我小哥自己不知道我这个是不是对的,也懒的看我的逻辑是不是对的,他只要一个结果)所以也懒的解释,直接写了main,写了测试用例,过了。小哥说,很好。那如果这个数组里有不止一个odd number of times呢?我回答说,那我这个方法就不能用了,需要hashset,小哥说可以。然后就跑,然后忘记加import java.util.*;了,然后跑了两遍才过。
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

Given an array of integers, all of which appear an even number of times except one, return the one integer which appears an odd number of times
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
//sum = 0; foreach i in array; sum ^= i return sum
.鏈枃鍘熷垱鑷1point3acres璁哄潧import java.util.*;. more info on 1point3acres.com
public class Solution {
    public static void main(String[] args) {
        int[] array = new int[]{5, 1, 2, 1, 2, 3, 3, 5, 5, 3};
        ArrayList<Integer> ans = oddTime(array);
        for (int i = 0; i < ans.size(); i ++) {. from: 1point3acres.com/bbs
            System.out.println(ans.get(i));
        }
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    }
    public static ArrayList<Integer> oddTime (int[] array) {
        if (array == null || array.length == 0) {
            return null;
        }
        HashSet<Integer> set = new LinkedHashSet<Integer>();. more info on 1point3acres.com
        for (int i = 0; i < array.length; i ++) {
            if (set.contains(array[i])) {
                set.remove(array[i]);-google 1point3acres
            } else {
                set.add(array[i]);
            }
        }
        ArrayList<Integer> res = new ArrayList<Integer>();
        for (int i : set) {
            res.add(i);
        }.鏈枃鍘熷垱鑷1point3acres璁哄潧
        return res;
    }
}

上来回馈地里,感觉最近大米比较少,然后需要攒人品!多谢多谢!

评分

3

查看全部评分

newbiee 发表于 2016-4-9 09:05:37 | 显示全部楼层
同学,你是什么时候投的啊? 是内推的么? 我投了两周一直没消息
回复 支持 反对

使用道具 举报

todayand 发表于 2016-4-9 09:06:30 | 显示全部楼层
lz面了多久有结果的?
回复 支持 反对

使用道具 举报

 楼主| adrianhihihihi 发表于 2016-4-9 09:43:35 | 显示全部楼层
todayand 发表于 2016-4-9 09:06
lz面了多久有结果的?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
过了两三天就知道了
回复 支持 反对

使用道具 举报

Luna_gln 发表于 2016-4-17 11:01:10 | 显示全部楼层
请问白人小哥叫mickey嘛?
回复 支持 反对

使用道具 举报

 楼主| adrianhihihihi 发表于 2016-4-17 11:23:37 | 显示全部楼层
Luna_gln 发表于 2016-4-17 11:01
请问白人小哥叫mickey嘛?

不是,好像是叫Todd
回复 支持 反对

使用道具 举报

Luna_gln 发表于 2016-4-17 11:27:38 | 显示全部楼层

噢噢好的啵!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 03:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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