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


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2604|回复: 5
收起左侧

[实习] 好多面经

[复制链接] |试试Instant~ |关注本帖
wait4it 发表于 2015-2-28 13:33:16 | 显示全部楼层 |阅读模式

2015(1-3月)-[14]CS硕士+fresh grad 无实习/全职 - Other| 码农类实习@Opentable, Tableau, Shopkick, Arista

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

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

x
Amazon (on-campus):
1. 三哥哥. 先吹哔哔, 说简历, 然后只做了一题.
   题目类似leetcode的intersection of two linkedlist,
   不过并不要求节点完全重合(地址一样), 只要存的值一样就好.
   比如: 1->2->5->6->3->7 和 5->3->6->3->7, 637就是intersection
   (必须是从某个点开始一直到尾巴都是同样的一串值, 找出开始的这个点, 这个例子是6).
         
2. 类中国小哥. 问数据结构: vector和linkedlist的一些复杂度对比;
   什么是binary tree, binary search tree, 还有perfect binary tree;
   怎么实现一个heap, 和各种操作的复杂度; hash table的操作复杂度, 怎么实现, 怎么解决冲突; .鐣欏璁哄潧-涓浜-涓夊垎鍦
   quick sort和merge sort的时间复杂度和最坏情况的复杂度.. visit 1point3acres.com for more.
         
   然后也只做了一题. leetcode原题, add two numbers, linkedlist表示的数.
   做完做要是数的表示是反过来的怎么办(最高位是链表的头),我说我只会用多的空间存在vector,
   他说不用啊, 你把linkedlist的东西存到integer然后直接加就好了, 我竟无法反驳.
   可是后来才知道可能他是想让我提出integer overflow的问题.. visit 1point3acres.com for more.
         
OpenTable (on-campus):
1. 中国大叔. 他开始问简历, 然后问面向对象的问题, 问面向对象有什么好处啊之类的,
    base *p = &derived 调用virtual function的时候是compile time还是run rime. more info on 1point3acres.com
    确定调用那个类里面的函数的, virtual function存在哪里.
         . more info on 1point3acres.com
    然后也只做了一提. leetcode都没有的题. 判断string是不是palindrome的, string里面
    已经全是字符了, 没有其他杂物. 迭代和递归的都要写. 写完后问哪个好. 我说迭代好啊, 他问
    为什么啊, 我天真的说 感觉就是啊, 他就引导我, 你递归每次调用函数要怎样啊, 我说要放stack
    里面啊, 他说对啊, 我说 哦对啊 这样内存会爆的啊如果string很长, 大叔语重心长的说, 这个叫做. Waral 鍗氬鏈夋洿澶氭枃绔,
    stack overflow, 表示对我的计算机素养非常失望. 然后问我怎么优化, 我说不知道, 他说你听过tail
    recursion嘛, 我说没有, 他就无语的跳过了, 事后我才去维基百科了一下.. from: 1point3acres.com/bbs
          鏉ユ簮涓浜.涓夊垎鍦拌鍧.
    然后问了一下数据库里面 outer join 和inner join的区别. 就结束了. 1point3acres.com/bbs
         
Google (phone):
1. 听起来是白人小哥的小哥. 直接做题.
   第一题, 字符串去重, 比如: "abcbaf"->"abcf", 我用哈希表做的,. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
   我一开始函数申明的参数忘了加&, 他问我其实你把字符串遍历了两边你知道嘛, 我很迷茫,
   他指引了很久我才发现是忘记加&了.
   延伸: 如果只保留最后一次的出现呢, 比如"abcbaf"->"cbaf", 要求只能遍历一次字符串, 而且
   要求是重头到尾遍历. 这个不止说思路,也要把代码写出来.
         
   第二题, 原题, add two numbers, 数是存在字符串里面的, 没有延伸问题
         .1point3acres缃
2. 听起来也是白人小哥的小哥, 直接做题.
   第一题, give two array of words: determine wheter all the words in list could
   be found in dict: bool find(vector<string> &list, vector<string> &dict);. 鍥磋鎴戜滑@1point 3 acres
   我把dict的strings都放到unordered_set里面了.
   他问你还能优化嘛, 然后我很傻逼说, 难道我要把dict 排序? 之类之类的 我也想不到了, 他就开导啊
   开导, 然后我才发现 把list放到unordered_set更省空间, (在list比dict小的情况下) 然后又按照. from: 1point3acres.com/bbs
   这个方法写了一遍.
         
   第二题, 判断一个parentheses的string是不是balanced, 只考虑圆括号. . Waral 鍗氬鏈夋洿澶氭枃绔,
   比如: "(())"-> true; ")("->false;
   延伸: 如果方括号圆括号花括号都有呢, 这就是原题了. from: 1point3acres.com/bbs
         
3. 新加坡打来的听起来像是中国人的人.
   先问singleton, 然后问模板, 然后问smart pointer. 然后问posix规范, 然后终于开始做题了.
         
   第一题: copy cstring, char* copy(char *str)
   我也不知道为什么脑残会有malloc (我用的c++), 然后他问我malloc 失败会怎么样, 我说不知道,
   他让我上网查查, 然后终止符也因为太紧张没有考虑一开始.
         
   第二题: print tree in level order. tree可以有很多个孩子, 先让我设计数据结构, 然后写
   程序, 然后设计test cases.
         . 鍥磋鎴戜滑@1point 3 acres
x.  谷歌这三面其实都应该很常规, 而且考官很注意问空间和时间复杂度, 和优化, 我运气好, 题不难.
     面的其中一个host也有技术问题. 问如何限制一个函数被调用的次数, 我说加个static counter;
     然后问如何限制在一段时间内函数被调用的次数, 我说加个timer; 然后问如果timer和counter不在
     一个线程怎么破, 同步的问题, 我说用锁; 他问我用过锁么, 用的什么library (c++); 然后问如果
     在限定时间内想调用的次数多过限制次数怎么样.
         
Shopkick (phone):
1. 听声音像是白人女的. 迟到十分钟, 一上来就问你有什么想问的, 说了二十分钟才做题.
   第一题, leetcode原题 set zero matrix, 写完设计test cases跑
鏉ユ簮涓浜.涓夊垎鍦拌鍧.    第二题, 判断一个linkedlist 是不是palindrome的, 不能用extra space, 要求线性时间
         
Tableau (phone):
1. 三姐姐.
   第一题, merget two sorted vector.
   第二题, 判断两个二叉树是不是形状一样, same tree的简化版, 不用考虑存的值一样.
   问了点基础:BST和hash的区别. class和instance什么的, 主要是为了问static variable.. 1point 3acres 璁哄潧
         
Facebook (on-campus + on-site):
1. 白人小哥. 吹哔哔吹了十五分钟, 然后也只做了一提.
   print all the path from leaves to root of a binary tree. 然后分析时间复杂度, 平均情况
   和最坏情况.
   然后又吹哔哔了十几分钟. 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

2. 浙大帅哥! 吹哔哔十几分钟, 然后做题, 明显放水
    第一题, print binary tree in level order, 然后再写in zigzag form的.
    第二题, 给一个数组和一个整数, 问是否能找出一个subsequence, 加起来的值正好是这个整数
         
Arista (on-campus):
1. 三哥哥. 上来问了个题就蒙了.. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
    第一题, 问下面两行有什么差:
    char *string1 = "string";
    char string2[] = "string";
    是一个什么常量堆的问题, 不懂.
         
    第二题, remove element in linkedlist, 原题.


虽然我大部分是靠运气, 但是找实习过程还是有一些感触的. 鍥磋鎴戜滑@1point 3 acres
1. 刷题很重要, leetcode和ctci要多刷. (对于更厉害的创业公司可能就不试用了)
2. 对每个面试的公司有敬畏之心, 不要人云亦云, 没有什么水不水的offer, 每个公司都很牛逼.
3. 不知道为什么总是在十二月论坛就充斥着flg都满了的论调, 不知道什么居心, 但不要乱了阵脚, -google 1point3acres
   自己先好好准备再去面, 不要浪费了机会, l实习规模小一些可能早一点, fg到二月底都还有机会的, 至少今年.
   g到三月都还有安排面试的, 现在也还有很多组都有实习的空缺, 不要太担心.. 鍥磋鎴戜滑@1point 3 acres
. 1point3acres.com/bbs

评分

4

查看全部评分

头像被屏蔽
yumin1 发表于 2015-2-28 18:55:45 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

头像被屏蔽
yumin1 发表于 2015-2-28 18:55:53 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

niubidale111 发表于 2015-3-1 00:43:44 | 显示全部楼层
非常有价值 感谢!
回复 支持 反对

使用道具 举报

niubidale111 发表于 2015-3-1 00:47:05 | 显示全部楼层
Arista的第一题可以参考我的文章:http://blog.csdn.net/porscheyin/article/details/3461670
回复 支持 反对

使用道具 举报

 楼主| wait4it 发表于 2015-3-1 01:08:49 | 显示全部楼层
niubidale111 发表于 2015-3-1 00:47
Arista的第一题可以参考我的文章:http://blog.csdn.net/porscheyin/article/details/3461670
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
恩 谢谢! 我现在知道啦!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-26 11:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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