若干公司实习面经

我现在正在焦急地寻找实习ing～[b]初来乍到 格式可能有些乱请见谅；已经拿了三个拒信了，希望可以有好运气！
[/b]

Bloomberg:
挂了， leetcode的原题一下子没想到

Screening at Career Fair
1. Given 2 sorted list, find the element that is in both lists.
Ans: use the idea of merge sort

2. Given 1 list, say, ["apple","banana","banana","apple","dog","cat"]
return ["apple","banana", "cat", "dog"]
//remove duplicates and reorder
my ans:
a. HashMap( if the HashCode shows the order)
b. using a trie

Interview:
1. Introduce project

2. Given n cars and k checkpoints, design a data structure that returns the order of the cars to the best.

I first used Queue, Vector, HashMap, Order HashMap,
they request remove/add in O(1) time
use Array

3. Leetcode St

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

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

?
what if you want to find all functions in a source file in Linux?
which is faster for a binary search, sorted array or linked list?
time to insert an element to the head of a linked list?
time to binary search in a sorted array.
what is ssl?

Amazon:

还在等待，两周了…… 题都不难 但是写的时候都有点小bug

phone
Array vs linked list
HashMap explain
Coding lookup in BST, rm target from linked list

search for closest in a sorted/unsorted array, find median of a BST

祝大家好运！

真不错，加油

楼主拿到这么多面试啊

growingapple 发表于 2014-2-28 11:29
楼主拿到这么多面试啊

有些是career fair上的screening question

还是 很牛叉

ohmystill 发表于 2014-2-28 22:27
还是 很牛叉

谢谢鼓励～ 不过到现在为止一个好消息都没有 焦虑得很哪

caven 发表于 2014-2-28 22:29
谢谢鼓励～ 不过到现在为止一个好消息都没有 焦虑得很哪

你那些公司 career fair 都不来 我们学校的
目前只能在东部小公司实习

ohmystill 发表于 2014-3-1 03:36
你那些公司 career fair 都不来 我们学校的
目前只能在东部小公司实习

有什么东部靠谱的小公司推荐吗？

3. talk about MapReduced? What is its shortcoming? What you know about parallel algorithms?

前两问能蛋B一天啊...

caven 发表于 2014-3-2 00:05
有什么东部靠谱的小公司推荐吗？

Bloomberg  就不错
从来不来我们学校
还有纽约各大银行
小公司 成千上万 累成狗的比较多

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

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