字节跳动懂车帝一面

• 自我介绍 3分钟
• 项目介绍 10分钟

完单率解释
广告计费和消耗

AB实验一般怎么做？

常见AB策略有哪些类型？

进行AB的策略是如何寻找？

• 决定要不要AB，通常是有新的能力/产品上线，预计对业务的核心关注指标有收益，需要用实验证明有收益可扩量

• AB怎么分组，以及各自多少流量：都是业务侧先定目标，然后DS基于这个目标分析，拿到显著性的结论，和最少需要多少样本量

• 再根据样本量大小，确定每个组分组多少，才能在限定的周期内达成目标

稳定性指标有哪些？

• 业务指标：请求，下发，曝光，点击，99分位耗时（针对资源位-业务线-城市）
• 系统机器指标：Cpu.Idel，内存使用率，磁盘使用率，整体错误率，超时和不同下游的错误、超时等

整个系统的模块以及功能

频次控制是如何实现的？

风控体系？

• 图片和跳转链接是否合规，提交给审核系统，修改后下线该活动，重新提交审核
• 埋点系统的反作弊，防止异常上报和异常消耗

网关做分流的策略

• 流量配比

布隆过滤器

Redis中具体的实现

对象和数据结构的设计

• redis五种数据类型简介_redis 整型和 string_error0318的博客-CSDN博客

存了个123，底层存储的是什么？

• Redis之字符串类型_redis client flags=p_error0318的博客-CSDN博客

zset的跳表

• Redis之有序集合_redis在node中获取有序集合的数据_error0318的博客-CSDN博客

golang的select关键字的使用？

• 同时监听多个groutine，控制超时
• https://draveness.me/golang/docs/part2-foundation/ch05-keyword/golang-select/

defer的使用？

• 使用场景：文件的关闭，panic的recover，事务提交或回滚
• 执行顺序：先defer再return，栈的执行顺序，先进后出

理解 Go 语言 defer 关键字的原理 | Go 语言设计与实现

golang的接口概念

判断两个对象都是同一个接口类型，判断两个是否相等，判断依据是什么

MySQL设置了索引，不会主动去使用？

数据库连接池的作用和好处

• 访问加速和控制资源

设计模式？

简单工厂模式相比于构造方法（类）的好处

算法题：

字符消消消

给个字符串abbcdddeeeeeccgf   ，连续相同的三个或三个以上字符可以消除，消除后新的字符串需要走同样的规则，返回最终的字符串 ：abbgf

样例1:

abbcdddeeeeeccgf       答案： abbgf

样例2：

aaaaa   答案：“” 空字符串

样例3:

abcdeffffghhhggffeeddccbba   答案 aa

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    s = "abbcdddeeeeeccgf";
    int len = s.size();
    stack<char> st;
    for(int i = 0; i < len; i++) {
        st.push(s[i]);
        // 判断下一个跟当前字符不同开始消除，活着已经到了最后一个开始消除
        if(((i+1<len && s[i] != s[i+1]) || i == len-1) && !st.empty()) {
            char u = st.top();
            st.pop();
            if(!st.empty() && u == st.top()) { // 前两个相等，才继续判断
                char p = st.top();
                st.pop();
                if(!st.empty() && u == st.top() && u == p) { // 当前三个相等，全部开始pop
                    while(!st.empty() && u == st.top()) {
                        st.pop();
                    }
                } else {
                    st.push(u);st.push(u); // 将pop出去的两个push回来
                }
            } else {
                st.push(u); // 将pop出去的一个push回来
            }
        }
    }
    string ans = "";
    while(!st.empty()) {
        ans += st.top();
        st.pop();
    }
    reverse(ans.begin(), ans.end()); // 翻转以下
    cout << ans << endl;
    return 0;
}