sign on翻3倍,教你negotiate offer

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

锦晖律师事务所
12月16日
H1B讲座通知
E轮2.5亿美元融资
K12教育独角兽一起作业诚聘
机器学习/数据统计/教育等职位
码农求职神器Triplebyte:
不用海投
内推多家公司面试
高效直聘+内推,70%面试率
AI帮你免费完善简历
直击全美十万个科技职位
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 879|回复: 7
收起左侧

Weixin 北京面经

[复制链接] |试试Instant~
我的人缘0
storypku 发表于 2017-11-1 23:02:52 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩

2017(10-12月) 码农类General 硕士 全职@Tencent Weixin - 内推 - Onsite  | Other | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
作为一股清流,我要贴一下今天面试微信岗位的面试题!求大家赏点大米吧。。。

五道题,时间是1个半小时。有智力题,填空题,编程题……共5道。 还真是俱全。据说微信面试有八轮,这在国内也是罕见的了。看看自己能走多远吧。

话不多说,上面经:

***attention: 附件跟这个帖子内容一样。***


# Tencent WeiXin Onsite 复盘

### Question 1: 智力题:赛马
##### Description:
  64匹马,每场8赛道赛马。求决出前四名所需的最少比赛场数。(不能计时,但可以根据快慢推理,如A > B && B > C => A > C

##### Solution
- Step 1: 8 * 8 小组赛,每个组决出快慢顺序, 共8场. From 1point 3acres bbs
- Step 2: 冠军争夺战,八个小组的头名参加:设冠军的金牌为A组A1斩获,前四名所在的小组设为A,B,C,D,有A1 > B1 > C1 > D1。共1场。
- Step 3: 亚/季争夺战:A组2-4名,B组1-3名,C组1-2名 决出前三名。其中前两名分获银牌和铜牌。共1场。
- Step 4: 如果C1未能斩获铜牌,则D1已经确定无缘第四名,第四名由Step 3比赛中的第三名获得。否则D1与其进行一场加赛,决出最终谁是第四名。
- Conclusion: 共需比赛10场或者11场。

### Question 2 N个无序排列的数中的前K大的数
#### Description
- N > 0, N >= K > 0.
- 最快算法的时间复杂度为多少?写出算法。

#### Solution
##### 常规思路: MinHeap, i.e., std::priority_queue in C++ STL

- O(nlogn) Time, O(n) Space

```c++
vector<int> topK(vector<int>& nums, unsigned k) {-baidu 1point3acres
    vector<int> result;
    if (k == 0) return result;

    std::priority_queue<int, vector<int>, std::greater<int>> pq;
    for (auto& c : nums) {
        pq.push(c);
        if (pq.size() > k) {
            pq.pop();
        }
    }

    while (!pq.empty()) {
        result.push_back(pq.top());
        pq.pop();
    }
. 1point3acres    std::reverse(result.begin(), result.end());
    return result;
}
```

##### BinarySearch

- O(n) Time, O(1) Space

```C++
vector<int> topK(vector<int>& nums, int k) {
    int left = INT_MAX, right = INT_MIN;
    for (auto& c : nums) {
        left = std::min(left, c);. 1point3acres
        right = std::max(right, c);
    }
-baidu 1point3acres
    while (left < right) {
        int midV = left + (right - left) / 2;
        int count = 0;
        for (auto& c : nums) {
            count += (int)(c >= midV);
        }
        if (k >= count) {
            right = midV;
        } else { // k < count
         
游客,本帖隐藏的内容需要积分高于 188 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
  if (!isdigit(str)) {
                return false;
            }
            i++; j++;
            int k = i;
            while (k < sn && isdigit(str[k])) {
                if (match(str.substr(k), pat.substr(j))) {
                    return true;
                }
                ++k;
            }
        }
        break;

        default: {
            if (str != pat[j]) {
                return false;
            }
            i++;
            j++;. 1point3acres
        }
        break;
        }
    }

    while (j < pn) {
        if (pat[j] == '*') {
            j++;-baidu 1point3acres
        }
    }

    return j == pn && i == sn;
}
```  

#### Question 5: Reverse Linked List
- Leetcode 206




Weixin.Onsite.2017.11.01.tar.gz

210 Bytes, 阅读权限: 50, 下载次数: 0, 下载积分: 大米 -1 升

微信面经

评分

参与人数 1大米 +3 收起 理由
starf10 + 3 给你点个赞!

查看全部评分


上一篇:请问有人面过evernote吗?求面经!
下一篇:请问有10/8号后做完OA拿到hirevue的吗?
我的人缘0
huolongguo 发表于 2017-11-1 23:07:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  79% (31)
 
 
20% (8)  踩
希望楼主
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
r!
回复

使用道具 举报

我的人缘0
wendingp 发表于 2017-11-1 23:08:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
code 就不
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
...
回复

使用道具 举报

我的人缘0
 楼主| storypku 发表于 2017-11-1 23:12:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
wendingp 发表于 2017-11-1 23:08
code 就不用贴了吧...

嗯,自己复盘写的看的。面完回忆重写了一遍。
回复

使用道具 举报

我的人缘0
eyannnnn 发表于 2017-11-2 11:46:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (3)
 
 
0% (0)  踩
楼主是怎么投的呀~
回复

使用道具 举报

我的人缘0
cheese_harry 发表于 2017-11-2 12:07:20 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  93% (160)
 
 
6% (12)  踩
这个是onl
游客,本帖隐藏的内容需要积分高于 10 才可浏览,您当前积分为 0。
查看如何攒积分 Click here for more info.
st?
回复

使用道具 举报

我的人缘0
 楼主| storypku 发表于 2017-11-2 14:27:02 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩
eyannnnn 发表于 2017-11-2 11:46
楼主是怎么投的呀~

找人内推的。。。
回复

使用道具 举报

我的人缘0
 楼主| storypku 发表于 2017-11-2 14:27:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (12)
 
 
0% (0)  踩

不是,onsite
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法 - 不要多加空格: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

手机版|小黑屋|一亩三分地留学网

GMT+8, 2018-12-10 06:47

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表