好多面经

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的时间复杂度和最坏情况的复杂度.
         
   然后也只做了一题. leetcode原题, add two numbers, linkedlist表示的数.
   做完做要是数的表示是反过来的怎么办(最高位是链表的头),我说我只会用多的空间存在vector,
   他说不用啊, 你把linkedlist的东西存到integer然后直接加就好了, 我竟无法反驳.
   可是后来才知道可能他是想让我提出integer overflow的问题.
         
OpenTable (on-campus):
1. 中国大叔. 他开始问简历, 然后问面向对象的问题, 问面向对象有什么好处啊之类的,
    base *p = &derived 调用virtual function的时候是compile time还是run rime
    确定调用那个类里面的函数的, virtual function存在哪里.
         
    然后也只做了一提. leetcode都没有的题. 判断string是不是palindrome的, string里面
    已经全是字符了, 没有其他杂物. 迭代和递归的都要写. 写完后问哪个好. 我说迭代好啊, 他问
    为什么啊, 我天真的说 感觉就是啊, 他就引导我, 你递归每次调用函数要怎样啊, 我说要放stack
    里面啊, 他说对啊, 我说 哦对啊 这样内存会爆的啊如果string很长, 大叔语重心长的说, 这个叫做
   

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

el order, 然后再写in zigzag form的.
    第二题, 给一个数组和一个整数, 问是否能找出一个subsequence, 加起来的值正好是这个整数
         
Arista (on-campus):
1. 三哥哥. 上来问了个题就蒙了.
    第一题, 问下面两行有什么差:
    char *string1 = "string";
    char string2[] = "string";
    是一个什么常量堆的问题, 不懂.
         
    第二题, remove element in linkedlist, 原题.


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

非常有价值 感谢！

Arista的第一题可以参考我的文章：http://blog.csdn.net/porscheyin/article/details/3461670

niubidale111 发表于 2015-3-1 00:47
Arista的第一题可以参考我的文章：http://blog.csdn.net/porscheyin/article/details/3461670

恩 谢谢! 我现在知道啦!