要回国了,写个简单的总结吧。

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 6207|回复: 21
收起左侧

回报社会,tripadvisor/amazon/wepay/elementum/snapchat/walmart/...面经

[复制链接] |试试Instant~ |关注本帖
domofeng 发表于 2015-8-28 00:47:49 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@ - 网上海投 - 技术电面 Onsite  | Pass | 在职跳槽

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

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

x
喜欢一亩三分地和谐气氛,面经太多不想一一发,可能这样不方便大家查找,请见谅
我没在其他地方发,请斑竹使劲给我大米

sumo logic
phone:
1 hashtable相关问题,怎么实现的,扩容怎么扩,扩容需要的时间复杂度

minted
phone:
1 reverse linked list-leetcode. 留学申请论坛-一亩三分地
2 fizzbuzz
打印1到n个数字,如果能被3整除,就打印fizz,如果能被5整除就打印buzz,如果能被3和5整除打印fizzbuzz
. Waral 博客有更多文章,
zoosk.1point3acres网
phone 1
1,stack 实现getMax()方法
2,一个简单题
phone 2:
background, experience and basic knowledge of cs

live ramp
Phone. From 1point 3acres bbs
1, 实现lru, least recently used cache. Waral 博客有更多文章,

tripadvisor
onsite:
1 give integer array and integer k, find all not duplicate element x, in array ,  which have property as x-k is also element in array:
x belong to array
. Waral 博客有更多文章,x-k belong to array;
talk about hash table
2, implement a linked list;
use skipLinkedList to implement linked list;
3, 10 minuts, 1 hour, 24 hour visited number for every hotel
4, find how many island in 1/0 matrix,recursive & non recursive way
+一道简单图形题

wepay
onsite:
1 meetbo.com
talk about if you want to design a website like meetbo
replace input string . 留学申请论坛-一亩三分地
2 implement deep interator:
so give you [2,3,[4,[[6],7]],3] will also be iterator;
implement hashtable
3 lunch, talk about snowboarding
4 implement a website like https://bitly.com/
how would you design, how to store, how to scale;
given a array, find subarray which has most sum, but diff from lc is that subarray.size() >= 2
no time for followup: ( if input is stream, how do solve, time efficient of course)
5 lc problem: phone number. 留学申请论坛-一亩三分地
lc problem: reverse a linked list
-google 1point3acres
elementum
phone:
find first non dup character in string;
given BST,and int min & max, return a BST in give range:(min,max)
onsite:
0 code challenge: find if a string exists in matrix, lc原题, but can go 8 direction
1 input a array list and a int target, find if this target exists in the list, and you can not use size() method. 留学申请论坛-一亩三分地
find any longest subset array which are ascending in a non sorted array
like 3,1,4,7,8,2,9, one correct answer is 1,4,7,8,9
2 find if String input matches String pattern
there are * ? + in pattern, * matches >=0, + matches >0, ? matches =1
all element in the array are duplicate, except one, find that one
3 lc problem but not same: reverse nodes in k-group. Waral 博客有更多文章,
Given this linked list: 1->2->3->4->5
For k = 2, you should return: 2->1->4->3->5
For k = 3, you should return: 3->2->1->5->4

snapchat:
phone2:. 1point 3acres 论坛
1.Create a doubly linked list from the in-order traversal of the tree(with global variable and without global variable)
2.Given a list of numbers...
来源一亩.三分地论坛. return: the first two numbers that sum to 10
Example
  input : [7, 2, 8, 3, 9]
  output: 2 and 8, not 7 and 3. 1point3acres
3.the first 3 numbers that sum to 10
onsite:. 留学申请论坛-一亩三分地
1.find loop in tree(multiple chidren)
2.unique binary search trees 1 & 2
3.find how many ways to go from one location to another by k step in 8*8 matrix
4.bloomfilter

Amazon. 1point3acres
onsite:
1. behavior;. 1point 3acres 论坛
give a BST, without value, and an array,not sorted
put the array value to the BST, make it BST, recursive and non recursive. 牛人云集,一亩三分地
2.design a file system
3. lunch, behavior and background
4.how many island in 1/0 matrix;
return List<List<Point>> which is group of island;
find k largest element;
5.design a distributed system,write code;. From 1point 3acres bbs
design web crawler, write code;
bago game, find the words in dictionary, same like word search lc原题

google
phone:. more info on 1point3acres
check express is validate or not, and if it is validate, get the result,no space in the expression
like:-23+3: -20. from: 1point3acres
(34+-3):not valid. Waral 博客有更多文章,
(-3)/(3);-1

walmat:.本文原创自1point3acres论坛
phone:. visit 1point3acres for more.
1 given string, check if you can construct palindrome with it
aab: true (aba)
aabb: true (abba or baab)
abc: false (can not construct a palindrome)
follow up: return all palindrome that construct by the given str
onsite:
1 largest rectangle in histogram LC;
climbing stairs LC
2 lunch
3 sort colors LC;
design some thing
4 http://stackoverflow.com/questions/3810789/removal-of-every-kth-person-from-a-circle-find-the-last-remaining-person
follow up: improve time complexity, in only O(n) time, not O(kn)
5 BST node with parent and child reference, find next bigger one;. 围观我们@1point 3 acres
other one is easy, do not remember

. visit 1point3acres for more..留学论坛-一亩-三分地

评分

12

查看全部评分


上一篇:亚马逊 AMAZON OA
下一篇:Amazon OA 8/27 due
waye_tt 发表于 2015-9-23 09:59:39 | 显示全部楼层
就不给你大米哈哈哈
回复 支持 1 反对 0

使用道具 举报

 楼主| domofeng 发表于 2015-8-30 01:39:26 | 显示全部楼层
jiebour 发表于 2015-8-28 02:49
明白了。谢谢楼主!
还有就是,楼主是内推snapchat的嘛?海投好蛋疼。。。。

我真忘了是海投还是内推。。。。。如果海投我是在Linkin投的
回复 支持 1 反对 0

使用道具 举报

 楼主| domofeng 发表于 2015-8-28 02:02:18 | 显示全部楼层
jiebour 发表于 2015-8-28 01:48
input : [7, 2, 8, 3, 9]
  output: 2 and 8, not 7 and 3
为啥?
-google 1point3acres
当时讨论的是从左到右遍历,发现到可以组成sum就返回结果,所以当当访问到8的时候我们有7 2 8,,然后2 8已经是结果了,后面的就不用看了
回复 支持 1 反对 0

使用道具 举报

maxnima 发表于 2015-8-28 01:40:00 | 显示全部楼层
mark , mark , mark
回复 支持 反对

使用道具 举报

fir925 发表于 2015-8-28 01:46:10 | 显示全部楼层
牛人,面了这么多!
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-28 01:48:06 | 显示全部楼层
  input : [7, 2, 8, 3, 9]
  output: 2 and 8, not 7 and 3. From 1point 3acres bbs
为啥?
意思是挨着的嘛?
回复 支持 反对

使用道具 举报

jiebour 发表于 2015-8-28 02:49:45 | 显示全部楼层
domofeng 发表于 2015-8-28 02:02. 一亩-三分-地,独家发布
当时讨论的是从左到右遍历,发现到可以组成sum就返回结果,所以当当访问到8的时候我们有7 2 8,,然后2 8 ...

明白了。谢谢楼主!
还有就是,楼主是内推snapchat的嘛?海投好蛋疼。。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

kittycerry 发表于 2015-8-28 06:20:09 | 显示全部楼层
how many year experience do you have? thanks!
回复 支持 反对

使用道具 举报

xxxrrraaayyy 发表于 2015-8-28 08:14:54 | 显示全部楼层
请问楼主最后去了哪家?
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-28 11:08:37 | 显示全部楼层
请问lz最后去了哪家?
回复 支持 反对

使用道具 举报

chuck1212 发表于 2015-8-28 12:16:50 | 显示全部楼层
domofeng 发表于 2015-8-28 02:02
当时讨论的是从左到右遍历,发现到可以组成sum就返回结果,所以当当访问到8的时候我们有7 2 8,,然后2 8 ...

可以用Hash table吗?
回复 支持 反对

使用道具 举报

 楼主| domofeng 发表于 2015-8-30 01:31:29 | 显示全部楼层
kittycerry 发表于 2015-8-28 06:20-google 1point3acres
how many year experience do you have? thanks!
-google 1point3acres
one year.....
回复 支持 反对

使用道具 举报

 楼主| domofeng 发表于 2015-8-30 01:31:49 | 显示全部楼层
chuck1212 发表于 2015-8-28 12:16. From 1point 3acres bbs
可以用Hash table吗?

可以啊~~~
回复 支持 反对

使用道具 举报

 楼主| domofeng 发表于 2015-8-30 01:32:11 | 显示全部楼层
最后去哪儿不说了,,,,重点是面经面经面经。。。
回复 支持 反对

使用道具 举报

say543 发表于 2015-8-30 13:26:00 | 显示全部楼层
domofeng 发表于 2015-8-30 01:32
最后去哪儿不说了,,,,重点是面经面经面经。。。

lz 请问google phone 有要求处理负数吗? 能说说你怎么处理-3 是valid or invalid吗?
回复 支持 反对

使用道具 举报

kittycerry 发表于 2015-8-30 23:32:21 | 显示全部楼层
1 year就这么牛!!
回复 支持 反对

使用道具 举报

averillzheng 发表于 2015-9-3 12:12:09 | 显示全部楼层
非常感谢分享。
关于Amazon Onsite:
   design a file system.1point3acres网
   design a distributed system,write code;.留学论坛-一亩-三分地
   design web crawler, write code;. 围观我们@1point 3 acres
-google 1point3acres
这三个问题都需要写Code?. from: 1point3acres
每道题,会给多长时间呢?
感觉代码会有点长。
回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-3 14:57:09 | 显示全部楼层
lz这道题怎么答的?谢谢。
follow up: return all palindrome that construct by the given str 沃尔玛的
回复 支持 反对

使用道具 举报

 楼主| domofeng 发表于 2015-9-4 13:16:45 | 显示全部楼层
tiantiana 发表于 2015-9-3 14:57
lz这道题怎么答的?谢谢。
follow up: return all palindrome that construct by the given str 沃尔玛的
...

用个hashmap,你自己想想吧,我听我朋友说leetcode上面的收费题最新的两道跟我的一模一样,,,难道我的面试官是收费用户?哈哈哈
回复 支持 反对

使用道具 举报

flyaway25 发表于 2015-9-4 20:40:54 | 显示全部楼层
domofeng 发表于 2015-9-4 13:16
用个hashmap,你自己想想吧,我听我朋友说leetcode上面的收费题最新的两道跟我的一模一样,,,难道我的面 ...

可以就用一个array来统计,然后把backtracking一下
回复 支持 反对

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2018-5-27 09:42

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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