n**e
发帖数: 116 | 1 最近面了西雅图的一家公司，分享面经。公司名字就先不说了， 我想大家能猜到的，
啊。
1. 设计电梯系统，多个电梯时如何改进。
2. 给地一个二叉树，srealize and deserialize. (Coding)
3. 给定K个有序singly linked lists。每个list长度都为n.
4. 给定一个字符串，输出permutation.
5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x,价格为P(i)
。要求买
至少N件x的最低价格。要求写代码。
6. 写代码实现某一网站的十个最畅销的产品。
7. 如何设计一个网上书店 |
g*********s
发帖数: 1782 | 2
classical but no idea.
classical
merge? classical
classical
i)
sounds like a knapsack problem.
each product p has a count c(p)? then min_heap, classical.
【在 n**e 的大作中提到】
: 最近面了西雅图的一家公司，分享面经。公司名字就先不说了， 我想大家能猜到的，
: 啊。
: 1. 设计电梯系统，多个电梯时如何改进。
: 2. 给地一个二叉树，srealize and deserialize. (Coding)
: 3. 给定K个有序singly linked lists。每个list长度都为n.
: 4. 给定一个字符串，输出permutation.
: 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x,价格为P(i)
: 。要求买
: 至少N件x的最低价格。要求写代码。
: 6. 写代码实现某一网站的十个最畅销的产品。
|
g**e
发帖数: 6127 | 3 第三题是什么意思？
i)
【在 n**e 的大作中提到】
: 最近面了西雅图的一家公司，分享面经。公司名字就先不说了， 我想大家能猜到的，
: 啊。
: 1. 设计电梯系统，多个电梯时如何改进。
: 2. 给地一个二叉树，srealize and deserialize. (Coding)
: 3. 给定K个有序singly linked lists。每个list长度都为n.
: 4. 给定一个字符串，输出permutation.
: 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x,价格为P(i)
: 。要求买
: 至少N件x的最低价格。要求写代码。
: 6. 写代码实现某一网站的十个最畅销的产品。
|
r*******y
发帖数: 1081 | 4 what is srealize, deesrealize ? thanks.
i)
【在 n**e 的大作中提到】
: 最近面了西雅图的一家公司，分享面经。公司名字就先不说了， 我想大家能猜到的，
: 啊。
: 1. 设计电梯系统，多个电梯时如何改进。
: 2. 给地一个二叉树，srealize and deserialize. (Coding)
: 3. 给定K个有序singly linked lists。每个list长度都为n.
: 4. 给定一个字符串，输出permutation.
: 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x,价格为P(i)
: 。要求买
: 至少N件x的最低价格。要求写代码。
: 6. 写代码实现某一网站的十个最畅销的产品。
|
r*******y
发帖数: 1081 | 5 5. brute force is acceptable ?
i)
【在 n**e 的大作中提到】
: 最近面了西雅图的一家公司，分享面经。公司名字就先不说了， 我想大家能猜到的，
: 啊。
: 1. 设计电梯系统，多个电梯时如何改进。
: 2. 给地一个二叉树，srealize and deserialize. (Coding)
: 3. 给定K个有序singly linked lists。每个list长度都为n.
: 4. 给定一个字符串，输出permutation.
: 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x,价格为P(i)
: 。要求买
: 至少N件x的最低价格。要求写代码。
: 6. 写代码实现某一网站的十个最畅销的产品。
|
c********1
发帖数: 161 | 6 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x。。。。。 |
g*********s
发帖数: 1782 | 7 good catch. i think it's right.
【在 c********1 的大作中提到】
: 5. 有n个商家都卖产品x。每个商家都成箱卖。第i商家的箱子里有B(i)件x。。。。。
|
g*********s
发帖数: 1782 | 8 又想了一下，这个就是find minimum coins的变种，递归表达式非常接近。
【在 g*********s 的大作中提到】
: good catch. i think it's right.
|
