传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 5227|回复: 21
收起左侧

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

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

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

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

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

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

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

minted
phone:
1 reverse linked list-leetcode
2 fizzbuzz
打印1到n个数字,如果能被3整除,就打印fizz,如果能被5整除就打印buzz,如果能被3和5整除打印fizzbuzz. more info on 1point3acres.com

zoosk. 鍥磋鎴戜滑@1point 3 acres
phone 1
1,stack 实现getMax()方法. visit 1point3acres.com for more.
2,一个简单题
phone 2:
background, experience and basic knowledge of cs
. Waral 鍗氬鏈夋洿澶氭枃绔,
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:. visit 1point3acres.com for more.
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
+一道简单图形题

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. more info on 1point3acres.com
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
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.1point3acres缃
For k = 3, you should return: 3->2->1->5->4
. From 1point 3acres bbs
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. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Example
  input : [7, 2, 8, 3, 9]
. 1point 3acres 璁哄潧  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
-google 1point3acres
Amazon
onsite:
1. behavior;
give a BST, without value, and an array,not sorted. 1point3acres.com/bbs
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;
design web crawler, write code;
bago game, find the words in dictionary, same like word search lc原题. From 1point 3acres bbs
. Waral 鍗氬鏈夋洿澶氭枃绔,
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

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)
5 BST node with parent and child reference, find next bigger one;
other one is easy, do not remember
.鐣欏璁哄潧-涓浜-涓夊垎鍦


评分

12

查看全部评分

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
为啥?
. 1point3acres.com/bbs
当时讨论的是从左到右遍历,发现到可以组成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. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
为啥?
意思是挨着的嘛?
回复 支持 反对

使用道具 举报

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 | 显示全部楼层
非常感谢分享。
关于Amazon Onsite:-google 1point3acres
   design a file system
   design a distributed system,write code;
   design web crawler, write code;

鏉ユ簮涓浜.涓夊垎鍦拌鍧. 这三个问题都需要写Code?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
每道题,会给多长时间呢?. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
感觉代码会有点长。
回复 支持 反对

使用道具 举报

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这道题怎么答的?谢谢。-google 1point3acres
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一下
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-22 07:26

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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