黑车上门

来补个挂经以前听周围人说uber也是特别stress的公司，但是我这次去聊了发现并不是，work life balance挺不错的，进门后hr领着我转了一圈，展示了厨房里各种饮料小吃及免费午餐，顺带鄙视了一把我司只有咖啡牛奶和banana

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

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

唉挺可惜的，题都不难，走过路过给点大米安慰下呗～

第二轮的题目不能用个map存一下结果吗 n^2 复杂度

sissy 发表于 2019-3-7 08:04
请问lz你几轮电面？
我今天刚技术电面，一个小时。也是marketplace。
多谢

一轮店面，然后就是onsite啦，应该都是这样的～

thanks for sharing. 第二轮那个题目，我能够想到的解法是O(n^3),  这个题目就是从n个数字中选出来4个数字，就是n^4，我利用two sum的想法，优化到n^3
/**
* 给一个un sorted array，里面数unique，找出所有两两和相等的pairs， 比如[9, 4, 3, 1, 7, 12]
返回：[1, 12] & [4, 9],    [3, 7]. & [1, 9],   [4, 12] & [7, 9]
*
*
* @return List<int[]>  int[] tuple is a four-number array, tuple[0] and tuple[1] are the first two numbers of the first pair
* tuple[2] and tuple[3] are the last two numbers of the second pair
*
* time complexity O(n^3)
*/
public List<int[]> getAllPair(int[] nums) {
    List<int> result = new ArrayList<>();
    Arrays.sort(nums);
    int len = nums.length;
    for (int i1 = 0; i1 <= len - 4; i1++) {
        for (int i2 = len - 1; i2 >= i1 + 3; i2--) {
            // using two sum idea to find out j1 and j2 pair in the range [i1 + 1, i2 - 1];
            int j1 = i1 + 1;
            int j2 = i2 - 1;
            while (j1 < j2) {
                int sum = nums[j1] + nums[j2];
                if (sum == nums[i1] + nums[i2]) {
                    result.add(new int[]{i1, i2, j1, j2});
                    j1++;
                    j2--;
                } else (sum < nums[i1] + nums[i2]) {
                    j1++;
                } else {
                    j2--;
                }
            }
        }
    }
    return result;
}

请问面的哪个组呢？

同问面的组?

第一轮要考虑2越有29日的case 吗? 第三轮 如果是static 简单些 有要求最佳画什么吗? 第4轮 用user polling 的方式 被嫌latency太高吗?

wtcupup 发表于 2019-3-3 15:16
请问面的哪个组呢？

marketplace~

say543 发表于 2019-3-3 15:49
第一轮要考虑2越有29日的case 吗? 第三轮 如果是static 简单些 有要求最佳画什么吗? 第4轮 用user polling ...

我问了，暂时不考虑，所以各种你能想到的情况，还是提前问清楚再写比较好

第三轮，没有什么最佳吧，我就是把整体框架画出来，然后每一步讨论清楚再往下，比如api 怎么设计，然后具体db的schema写了写，用什么db，等等各种细节

第四轮  我上面举的例子是，怎么实时update 用户的message queue，有新消息来了，加进去后，显示的聊天记录有多少，唉我也不知道他到底想要怎样的设计，反正每一步都被反问一堆

我现在想想大概应该是像fb那样，弄两个pointer，管理一个queue之类的吧

请问lz第二轮如果不暴力解，还有其他的方法吗

第一题可以具体说说吗，那个时间是整数型的吗？用java api可以时间和整数互转，然后再用time format类似的api format一下，然后再用regex弄一下可以吗？ 谢谢

楼主 加油啊！我之前面lyft也是被烙印黑了系统设计，根本不引导，就一直说我这不好那不好的。