登录
  • #美国面经
  • #码农类general

好多面经

wait4it
4145
5
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原题, ad

本帖隐藏的内容需要积分高于 188 才可浏览,点击前往一亩三分地论坛阅读

上来问了个题就蒙了.

第一题, 问下面两行有什么差:

char *string1 = "string";

char string2[] = "string";[br]
是一个什么常量堆的问题, 不懂.



第二题, remove element in linkedlist, 原题.

虽然我大部分是靠运气, 但是找实习过程还是有一些感触的

1. 刷题很重要, leetcode和ctci要多刷. (对于更厉害的创业公司可能就不试用了)

2. 对每个面试的公司有敬畏之心, 不要人云亦云, 没有什么水不水的offer, 每个公司都很牛逼.

3. 不知道为什么总是在十二月论坛就充斥着flg都满了的论调, 不知道什么居心, 但不要乱了阵脚,

自己先好好准备再去面, 不要浪费了机会, l实习规模小一些可能早一点, fg到二月底都还有机会的, 至少今年.

g到三月都还有安排面试的, 现在也还有很多组都有实习的空缺, 不要太担心.
5条回复
热度排序

发表回复