一亩三分地论坛

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

扫码关注一亩三分地公众号
查看: 2911|回复: 21
收起左侧

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

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

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

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

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

x
喜欢一亩三分地和谐气氛,面经太多不想一一发,可能这样不方便大家查找,请见谅
我没在其他地方发,请斑竹使劲给我大米
. 鍥磋鎴戜滑@1point 3 acres
sumo logic
phone:
1 hashtable相关问题,怎么实现的,扩容怎么扩,扩容需要的时间复杂度

minted. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
phone:
1 reverse linked list-leetcode
2 fizzbuzz
打印1到n个数字,如果能被3整除,就打印fizz,如果能被5整除就打印buzz,如果能被3和5整除打印fizzbuzz. 1point 3acres 璁哄潧

zoosk
phone 1
1,stack 实现getMax()方法
2,一个简单题
phone 2:
background, experience and basic knowledge of cs.1point3acres缃

live ramp
Phone
1, 实现lru, least recently used cache

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
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
+一道简单图形题
. more info on 1point3acres.com
wepay
onsite:
1 meetbo.com. more info on 1point3acres.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. From 1point 3acres bbs
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. visit 1point3acres.com for more.
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

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.1point3acres缃
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
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:
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. visit 1point3acres.com for more.
Example . visit 1point3acres.com for more.
  input : [7, 2, 8, 3, 9]
  output: 2 and 8, not 7 and 3
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.鐣欏璁哄潧-涓浜-涓夊垎鍦
onsite:. visit 1point3acres.com for more.
1. behavior;
give a BST, without value, and an array,not sorted
put the array value to the BST, make it BST, recursive and non recursive. 鍥磋鎴戜滑@1point 3 acres
2.design a file system
3. lunch, behavior and background. 鍥磋鎴戜滑@1point 3 acres
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;
design web crawler, write code;
bago game, find the words in dictionary, same like word search lc原题

google. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
phone:
check express is validate or not, and if it is validate, get the result,no space in the expression
like:-23+3: -20. From 1point 3acres bbs
(34+-3):not valid
(-3)/(3);-1.鏈枃鍘熷垱鑷1point3acres璁哄潧

walmat:
phone:
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).1point3acres缃
5 BST node with parent and child reference, find next bigger one;
other one is easy, do not remember
. more info on 1point3acres.com


评分

11

查看全部评分

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
为啥?

当时讨论的是从左到右遍历,发现到可以组成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
为啥?.1point3acres缃
意思是挨着的嘛?
回复 支持 反对

使用道具 举报

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

明白了。谢谢楼主!. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
还有就是,楼主是内推snapchat的嘛?海投好蛋疼。。。。
回复 支持 反对

使用道具 举报

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.鐣欏璁哄潧-涓浜-涓夊垎鍦
how many year experience do you have? thanks!

one year.....
回复 支持 反对

使用道具 举报

 楼主| domofeng 发表于 2015-8-30 01:31:49 | 显示全部楼层
chuck1212 发表于 2015-8-28 12:16
可以用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 | 显示全部楼层
非常感谢分享。. Waral 鍗氬鏈夋洿澶氭枃绔,
关于Amazon Onsite:
   design a file system
   design a distributed system,write code;
   design web crawler, write code;
. more info on 1point3acres.com
这三个问题都需要写Code?
每道题,会给多长时间呢?
感觉代码会有点长。
回复 支持 反对

使用道具 举报

tiantiana 发表于 2015-9-3 14:57:09 | 显示全部楼层
lz这道题怎么答的?谢谢。.1point3acres缃
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这道题怎么答的?谢谢。
. From 1point 3acres bbsfollow 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一下
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 20:10

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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