领英昂塞

分享一个大约5月面的领英昂塞

1: 印度招聘经理聊天: 聊经验, 聊简历, 聊为什么想来领英 ... 常见的行为问题
2: 国人姐姐技术交流: 先介绍了我们的产品, 结果面

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

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

址不会架设多个服务器来处理请求, 感觉拒的理由不是那么令人信服, anyway move on

多谢LZ 分享，请问设计短网址挂的原因是不会架多台服务器，是要考虑sharding吗还是LB？

houqingniao 发表于 2018-8-12 07:27
多谢LZ 分享，请问设计短网址挂的原因是不会架多台服务器，是要考虑sharding吗还是LB？

应该是要考虑sharding和load balance，其实我跟面试官谈到这些了，可能面试官觉得我讲得不好

我看是三哥黑你 系统设计灵活性这么大

pandami 发表于 2018-8-14 12:41
我看是三哥黑你 系统设计灵活性这么大

是有可能被黑了，运气不好

lz 可否解释下 国人或ABC做题: 利特口 二六五 刷房子2  中间被问到已经求出DP矩阵后, 如何根据DP矩阵求出每个房子应该刷什么颜色    怎么用dp 矩阵做？ 以及怎么求出颜色 ？  谢谢了

nathanwong 发表于 2018-8-14 13:53
lz 可否解释下 国人或ABC做题: 利特口 二六五 刷房子2  中间被问到已经求出DP矩阵后, 如何根据DP矩阵求出每 ...

我一开始给出的做法不是最优，类似如下：

    int minCostII(vector<vector<int>>& costs) {
        if (costs.empty())
            return 0;
        
        int n = costs.size();
        int k = costs[0].size();
        vector<vector<int>> dp(costs);
        
        for (int i = 1; i < n; ++i) {
            for (int j = 0; j < k; ++j) {
                int prev_min = INT_MAX;
                for (int m = 0; m < k; ++m) {
                    if (m == j)
                        continue;
                    
                    prev_min = min(prev_min, dp[i - 1][m]);
                }
               
                dp[i][j] += prev_min;
            }
        }
        
        int result = INT_MAX;
        for (int j = 0; j < k; ++j)
            result = min(result, dp.back()[j]);
        
        return result;
    }

其中DP矩阵n行k列，n行表示n个房子，k列表示k种颜色，
其中每个元素代表，用颜色 j 刷房子 i 的总花费的最小值（cumulative，意思是包括前i个house的总花费的最小值）。

当得出这个DP矩阵后，从最后一行开始往前推，每一行找出最小值，其列index就是该行（该房子）所应该用的颜色。（若最小值列index与后一行最小值列index相同，则取次小值列index）。这样就可以得出每个房子应刷的颜色

给你点个赞！

JOEY_YUAN 发表于 2018-8-14 14:28
我一开始给出的做法不是最优，类似如下：

    int minCostII(vector& costs) {

多谢 lz

楼主面的是app track么？