x*****n
发帖数: 195 | 1 把简历在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中间结果的方法优化，但不会有本质上的时间复杂度优
化。 |
d********t
发帖数: 9628 | 2 尼玛啥公司这么逗逼
Firewall
【在 x*****n 的大作中提到】
: 把简历在AngelList上挂上去，被联系店面。关键词我都换中文了 :)
: 1. 假设你想hack一台google的服务器，需要保证每一个request始终都发送到Firewall
: /Load Balancer后同一台处理biz logic的服务器。问怎么做？
: 这个真不懂。。。我说建一个long live http connection，或者发一些stateful的、
: 前后有依赖的requests，也许会一直redirect到同一台服务器。面试官不置可否，又问
: ，如果今天hack完，过了一个月继续hack，还是想连到同一台服务器怎么做？我说真不
: 知道了。
: 2. 有一个公司给员工管饭。有每一个员工口味爱好的list，还有一个今天能订到的快
: 餐的list。怎么分配让每个员工至少一日三餐，有且只有一顿在公司解决。比如：
: 口味爱好list
|
w****r
发帖数: 15252 | 3 公司要是不逗逼，你也不想去啊
【在 d********t 的大作中提到】
: 尼玛啥公司这么逗逼
:
: Firewall
|
m******2
发帖数: 8 | 4 第一题可否这样做？连接一台服务器，上传一个图片什么的，get图片获得该服务器地
址。以后每次链接，get图片判断是否地址不变。 |
d********t
发帖数: 9628 | 5 那是哈哈哈
【在 w****r 的大作中提到】
: 公司要是不逗逼，你也不想去啊
|
v********o
发帖数: 67 | 6 第二题感觉是maximum bipartite matching啊，用maximum flow算法做
Firewall
【在 x*****n 的大作中提到】
: 把简历在AngelList上挂上去，被联系店面。关键词我都换中文了 :)
: 1. 假设你想hack一台google的服务器，需要保证每一个request始终都发送到Firewall
: /Load Balancer后同一台处理biz logic的服务器。问怎么做？
: 这个真不懂。。。我说建一个long live http connection，或者发一些stateful的、
: 前后有依赖的requests，也许会一直redirect到同一台服务器。面试官不置可否，又问
: ，如果今天hack完，过了一个月继续hack，还是想连到同一台服务器怎么做？我说真不
: 知道了。
: 2. 有一个公司给员工管饭。有每一个员工口味爱好的list，还有一个今天能订到的快
: 餐的list。怎么分配让每个员工至少一日三餐，有且只有一顿在公司解决。比如：
: 口味爱好list
|
x*****n
发帖数: 195 | 7 厉害！后来靠google也看到这个了。本人水平有限，当时哪怕想出可以往这上套，也不
记得最大流最小流是怎么coding的了。code要在coderpad上跑的，忽悠不过去的。
小公司果然效率高，早上面下午就拒信到了。感叹在很忙的小公司下骑驴找马没那么多
时间准备。。。
【在 v********o 的大作中提到】
: 第二题感觉是maximum bipartite matching啊，用maximum flow算法做
:
: Firewall
|
x*****n
发帖数: 195 | 8 这种系统设计时biz logic server和data server都是分开的。而且为了提高性能还可
能做该图片的多个copy，不一定是同一个机器。而且google不会把隐藏在firewall/
load balancer后面的内部ip/url暴露给你的。
【在 m******2 的大作中提到】
: 第一题可否这样做？连接一台服务器，上传一个图片什么的，get图片获得该服务器地
: 址。以后每次链接，get图片判断是否地址不变。
|
g*****g
发帖数: 34805 | 9 第一道题就是扯蛋。服务前面是load balancer. 现在服务都崇尚做成stateless。
balancer最简单的round robin就行，根本没可能保证每个request hit同一个服务器。 |
j******f
发帖数: 825 | 10 for problem 1, search sticky sessions |
w****k
发帖数: 6244 | 11 好奇，用IP不行吗？
【在 g*****g 的大作中提到】
: 第一道题就是扯蛋。服务前面是load balancer. 现在服务都崇尚做成stateless。
: balancer最简单的round robin就行，根本没可能保证每个request hit同一个服务器。
|
L*****s
发帖数: 24744 | |
S***k
发帖数: 370 | 13 it depends on the load balancing algorithm. If it is ip persistence routing,
ip could be ok.
【在 w****k 的大作中提到】
: 好奇，用IP不行吗？
|
h*d
发帖数: 19309 | 14 "至少一日三餐"这个听起来不对
Firewall
【在 x*****n 的大作中提到】
: 把简历在AngelList上挂上去，被联系店面。关键词我都换中文了 :)
: 1. 假设你想hack一台google的服务器，需要保证每一个request始终都发送到Firewall
: /Load Balancer后同一台处理biz logic的服务器。问怎么做？
: 这个真不懂。。。我说建一个long live http connection，或者发一些stateful的、
: 前后有依赖的requests，也许会一直redirect到同一台服务器。面试官不置可否，又问
: ，如果今天hack完，过了一个月继续hack，还是想连到同一台服务器怎么做？我说真不
: 知道了。
: 2. 有一个公司给员工管饭。有每一个员工口味爱好的list，还有一个今天能订到的快
: 餐的list。怎么分配让每个员工至少一日三餐，有且只有一顿在公司解决。比如：
: 口味爱好list
|
