AngelList上一个startup小公司的有趣店面题

http://www.mitbbs.com//article_t/JobHunting/32978393.html

发信人: xpandan (Dan), 信区: JobHunting
标  题: AngelList上一个startup小公司的有趣店面题目
发信站: BBS 未名空间站 (Wed May 27 14:44:11 2015, 美东)

把简历在AngelList上挂上去，被联系店面。关键词我都换中文了 :)

1. 假设你想hack一台google的服务器，需要保证每一个request始终都发送到Firewall
/Load Balancer后同一台处理biz logic的服务器。问怎么做？

这个真不懂。。。我说建一个long live http connection，或者发一些stateful的、
前后有依赖的requests，也许会一直redirect到同一台服务器。面试官不置可否，又问
，如果今天hack完，过了一个月继续hack，还是想连到同一台服务器怎么做？我说真不
知道了。

2. 有一个公司给员工管饭。有每一个员工口味爱好的list，还有一个今天能订到的快
餐的list。怎么分配让每个员工至少一日三餐，有且只有一顿在公司解决。比如：

口味爱好list
[老王 ： 炒面，
老王 ：炒饭，
老陈 ： 盖浇饭，
老李 ： 炒饭，
老赵 ： 馒头，
老赵 : 盖浇饭]

今天能订到的快餐list
[早饭： 2个馒头，
早饭 ： 1份炒面，
午饭 ： 2份盖浇饭，
午饭 ： 1份大盘鸡，
午饭 ： 3份汉堡，
晚饭 ： 2份汉堡，
晚饭 ： 3份炒饭]

请输出一种可行的分配方式即可，否则返回null。细节和限制都是自己一步步问出来的
，数据结构自己设计，然后在code pad上编程。原题还要更复杂些，比如口味爱好list
是英文句子，Tom loves sandwich，还得自己处理字符串，快餐list也是。

总觉得有更好方法（牛人的面经看多了），开始想往图论上套，但想了3分钟决定还是
DFS暴力解题，半个小时没写完。面试小哥开始觉得DFS有问题，给他解释了一下发现没
问题，当然时间就更紧张了。。。最后他问你code有啥不足么，我扯了下数据量大了会
很慢，可以分支定界或者cache中间结果的方法优化，但不会有本质上的时间复杂度优
化。
--