一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1449|回复: 5
收起左侧

[实习] 好多面经

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

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

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

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

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

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

-google 1point3acres

评分

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.鏈枃鍘熷垱鑷1point3acres璁哄潧
Arista的第一题可以参考我的文章:http://blog.csdn.net/porscheyin/article/details/3461670

恩 谢谢! 我现在知道啦!
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-7 02:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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