臉熟 昂賽

为啥有六轮面试，太多了吓人

请问楼主面的是T3还是T4呢？在职跳槽是不是算法题容易一些？

stratdf 发表于 2018-5-16 05:49
1. sort, O(nlogn) time
2. 2d quick select, best case O(n) time, worst case O(n^2) time
3. max heap ...

2d matrix 这个题 没有sort过， 用quick select 怎么做到O（n）？

谢谢楼主的分享，已加米，可以讲一下根據人口數找城市的隨機機率的思路吗？我想到的是generate an array that contains each city many times based on population。这样可以O(1)找到答案，但是memory上不efficient。

天天晒太阳 发表于 2018-5-27 12:55
谢谢楼主的分享，已加米，可以讲一下根據人口數找城市的隨機機率的思路吗？我想到的是generate an array th ...

這題樓主也是差不多這樣回答的，後來被問有沒有辦法做到 O(1) space，樓主就愣在那了。。。

speedy03 发表于 2018-5-22 23:59
请问楼主面的是T3还是T4呢？在职跳槽是不是算法题容易一些？

樓主也不確定是哪一個職位，hr沒明講
算法題難度可能就是運氣運氣吧，看你遇到哪一個面試官

Soomeone 发表于 2018-5-22 10:44
不知道楼主怎么答的这个system design的问题，我简单说说我的想法，楼主看看行不行。
首先，看这个问题 ...

給memory大小是要你計算總共可以裝多少字串，算一個大概就好
線程數量是為了要考你data sharding
其實就是把web的那一套搬到單機上來而已
因為樓主沒有web的經驗，他們就設計了一個單機版的system design