一亩三分地论坛

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

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

几个实习面经

[复制链接] |试试Instant~ |关注本帖
monkerek 发表于 2014-12-21 09:02:47 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类 硕士 实习@Yelp, Palantir - 内推 - 技术电面 |Other

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

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

x
Yelp第一轮电面:Anagrams第二轮电面:Add Two Numbers     followup: 任意进制
第三轮电面:有一个哈希表长这样:
# BUSINESS_LISTING_JSON = {
#     "b1":["Steak"]
#     "b2":["Burgers", "Italian"],
#     "b3":["Burgers", "American", "Restaurants"],   
#}
要求实现一个函数,输入为一个字符串, 输出为value list包含这个字符串的数据项个数。例如:输入Burgers, 返回2; 输入American,返回1
      followup:给定下面类似这样一棵树:
      Category Hierarchy. from: 1point3acres.com/bbs
                  Restaurants
                  /    |      \
                 /     |       \
           American  Italian  Chinese  
            /     \
           /       \
      Burgers    Steak
. 1point 3acres 璁哄潧
    孩子节点跟父节点是继承中的is-a的关系,现在要求输入American, 输出2(b2+b3, Burgers are American)


Palantir:
OA: 题目貌似叫magic box。当时忘了复制下来,时间久了也不大记得题目细节了==
电面: 1. 向三岁的小孩子解释maxheap。 2. leetcode新题:Min Stack   followup:优化getMin()
(Onsite有NDA,1轮design 2轮coding)

LinkedIn:
第一轮电面:
1.function replace(string orig, string find, string repl)
- replaces every instances of string find with string repl

- returned the modified string
. 1point3acres.com/bbs
2. double pow(double,int)

第二轮电面:
1. Maximum Depth of Binary Tree
2./**
* Given a nested listof integers, returns the sum of all integers in the list weighted by theirdepth
* For example, giventhe list {{1,1},2,{1,1}} the function should return 10 (four 1's at depth 2,one 2 at depth 1)
* Given the list{1,{4,{6}}} the function should return 27 (one 1 at depth 1, one 4 at depth 2,and one 6 at depth 3)
*/

int depthSum (const list<NestedInteger> &input)
{
    //Implementationhere

}

/**
* This is theinterface that allows for creating nested lists. You should not implement it,or speculate about its implementation
*/
class NestedInteger
{
  public:
    // Returns true ifthis NestedInteger holds a single integer, rather than a nested list
    virtual boolisInteger() const = 0;
    // Returns thesingle integer that this NestedInteger holds, if it holds a single integer
    virtual intgetInteger() const = 0;
    // Returns thenested list that this NestedInteger holds, if it holds a nested list
    virtual constlist<NestedInteger> &getList() const = 0;
}
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
第三轮电面:
// Suppose you have a long flowerbed in which some of theplots are planted and some are not.
// However, flowers cannot be planted in adjacent plots -they would compete for water and both would die.
// Given a flowerbed (represented as an array containingbooleans), return if a given number of new flowers
// can be planted in it without violating theno-adjacent-flowers rule.
// 0 0 0 0 0 0
// canPlaceFlowers(1) == true; canPlaceFlowers(2) == true; canPlaceFlowers(3)== true
// canPlaceFlowers(4)
// 1 0 1 1 1 0
// canPlaceFlowers(1) == false;
// 1 0 0 0 1
// canPlaceFlowers(1) == true; canPlaceFlowers(2) == false;

followup: what if no random access to the list is permitted


Facebook:
电面:1. 3sum   2. Given N points, return the K points that are closest tothe origin. Origin = (0, 0, 0)   (N >> K)
(Onsite有NDA, 1轮coding)

我遇到的题目都不难,好好刷LeetCode就OK~~~

评分

5

查看全部评分

wenqiang88 发表于 2014-12-21 11:44:43 | 显示全部楼层
谢谢lz分享!!!
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2014-12-21 23:15:48 | 显示全部楼层

客气了  加油!
回复 支持 反对

使用道具 举报

wenqiang88 发表于 2014-12-22 00:05:38 | 显示全部楼层

另外,请问一下LZ都是在哪投的这几家公司?我在官网上投的,都没有回音
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2014-12-22 00:27:20 | 显示全部楼层
wenqiang88 发表于 2014-12-22 00:05
另外,请问一下LZ都是在哪投的这几家公司?我在官网上投的,都没有回音
. From 1point 3acres bbs
palantir是直接网投的   其他都是内推的
回复 支持 反对

使用道具 举报

gosteve 发表于 2014-12-30 07:09:58 | 显示全部楼层
赞 多谢分享!
回复 支持 反对

使用道具 举报

gosteve 发表于 2014-12-30 07:28:32 | 显示全部楼层
请问lz LinkedIn三面的
followup: what if no random access to the list is permitted

是指flowerbed是用 Linked List来存的吗?

谢谢~
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2014-12-30 07:34:47 | 显示全部楼层
gosteve 发表于 2014-12-30 07:28
请问lz LinkedIn三面的
followup: what if no random access to the list is permitted

对   然后要想办法尽量减少access次数
回复 支持 反对

使用道具 举报

gosteve 发表于 2014-12-30 07:46:51 | 显示全部楼层
monkerek 发表于 2014-12-30 07:34
对   然后要想办法尽量减少access次数

哦 我懂了~ 多谢~
就是遍历的时候每次算出两个1之间的gap数来算能够放几盆花对吗?

多谢啦~
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2014-12-30 08:00:54 | 显示全部楼层
gosteve 发表于 2014-12-30 07:46
哦 我懂了~ 多谢~
就是遍历的时候每次算出两个1之间的gap数来算能够放几盆花对吗?
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
这题比较简单地做法就是直接贪心,然后用两个指针存分别当前节点和next节点的地址
回复 支持 反对

使用道具 举报

gosteve 发表于 2014-12-30 10:59:24 | 显示全部楼层
monkerek 发表于 2014-12-30 08:00
这题比较简单地做法就是直接贪心,然后用两个指针存分别当前节点和next节点的地址

哦 明白~ 多谢~
回复 支持 反对

使用道具 举报

dydcfg 发表于 2014-12-30 18:57:06 | 显示全部楼层
赞,感谢分享
回复 支持 反对

使用道具 举报

bjik 发表于 2014-12-31 12:10:15 | 显示全部楼层
谢谢分享 请问lz yelp面的哪个team?
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2014-12-31 12:30:36 | 显示全部楼层
bjik 发表于 2014-12-31 12:10
谢谢分享 请问lz yelp面的哪个team?
-google 1point3acres
面之前没让选team  面试官都是来自不同的team
回复 支持 反对

使用道具 举报

majiamajia 发表于 2014-12-31 12:59:07 | 显示全部楼层
楼主最后选了哪个?
回复 支持 反对

使用道具 举报

kwang75 发表于 2015-1-4 03:22:56 | 显示全部楼层
monkerek 发表于 2014-12-29 19:00
这题比较简单地做法就是直接贪心,然后用两个指针存分别当前节点和next节点的地址

能不能麻烦楼主把linkedin第三题稍微详细再解释一下?谢谢!
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2015-1-4 06:27:23 | 显示全部楼层
kwang75 发表于 2015-1-4 03:22
能不能麻烦楼主把linkedin第三题稍微详细再解释一下?谢谢!

greedy approach: check from the first possible plot to the last, store the current and next plots each time you iterate on a plot, which will separately become the previous and current plots when you iterate on the next plot.
O(n) time complexity
回复 支持 反对

使用道具 举报

kwang75 发表于 2015-1-4 07:59:30 | 显示全部楼层
monkerek 发表于 2015-1-3 17:27
greedy approach: check from the first possible plot to the last, store the current and next plots  ...
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
所以这样iterate链表,如果能种花就钟花,不能种就下一个,是这样么?所谓access就是time complexity吧?

还想弱弱得问一下,如果是原题目(就是array),也这么做么?
回复 支持 反对

使用道具 举报

 楼主| monkerek 发表于 2015-1-4 09:01:05 | 显示全部楼层
kwang75 发表于 2015-1-4 07:59
所以这样iterate链表,如果能种花就钟花,不能种就下一个,是这样么?所谓access就是time complexity吧? ...

如果是链表的话就不用临时存节点值了,random access的时间复杂度是O(1)的
回复 支持 反对

使用道具 举报

kwang75 发表于 2015-1-4 10:31:34 | 显示全部楼层
monkerek 发表于 2015-1-3 20:01
如果是链表的话就不用临时存节点值了,random access的时间复杂度是O(1)的

我怎么感觉我做了这题不管是array还是list都是O(N)?

random access到底对这题有什么帮助?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 00:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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