一亩三分地论坛

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

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

评分

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
求职神器indeed - 在全球最大的求职网站找找适合你的工作?
回复 支持 反对

使用道具 举报

 楼主| 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, 2017-2-27 12:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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