几个实习面经

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

                  Restaurants

                  /    |      \

                 /     |       \

           American  Italian  Chinese  

            /     \

           /       \

      Burgers    Steak

    孩子节点跟父节点是继承中的is-a的关系，现在要求输入American， 输出2(b2+b3, Burgers are American)

Palantir:

OA： 题目貌似叫magic box。当时忘了复制下来，时间久了也不大记得题目细节了==

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

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

ceFlowers(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~~~

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

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

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

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

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

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

谢谢lz分享！！！

wenqiang88 发表于 2014-12-21 11:44
谢谢lz分享！！！

客气了  加油！

monkerek 发表于 2014-12-21 23:15
客气了  加油！

另外，请问一下LZ都是在哪投的这几家公司？我在官网上投的，都没有回音

wenqiang88 发表于 2014-12-22 00:05
另外，请问一下LZ都是在哪投的这几家公司？我在官网上投的，都没有回音

palantir是直接网投的   其他都是内推的

赞 多谢分享！

请问lz LinkedIn三面的
followup: what if no random access to the list is permitted

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

谢谢~

gosteve 发表于 2014-12-30 07:28
请问lz LinkedIn三面的
followup: what if no random access to the list is permitted

对   然后要想办法尽量减少access次数

monkerek 发表于 2014-12-30 07:34
对   然后要想办法尽量减少access次数

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

多谢啦~

gosteve 发表于 2014-12-30 07:46
哦 我懂了~ 多谢~
就是遍历的时候每次算出两个1之间的gap数来算能够放几盆花对吗？

这题比较简单地做法就是直接贪心，然后用两个指针存分别当前节点和next节点的地址