快手-C++工程师-一面面经

1.上来一道算法题，三种变体，比较简单，用栈就可以。（1）有一个字符串由‘（’，‘）’，‘【’，‘】’，‘{’，‘}’组成，判断是否合法。（2）如果字符串只包含‘（’，)"的话，如何解决，用一个数字记录就够了。（3）如果字符串数据量10G，如何用多线程优化，答了，分片加记录最后清算。2.讲一下Redis高可用如何保证？答：消息持久化，哨兵机制。3.Elasticsearch主要应用场景？答：日志分析，搜索引擎。4.Elasticsearch为什么适合搜索？答：倒排索引。5.海量数据下Elasticsearch怎么优化查询速度？答：将原始大JSON提取出一个小JSON，主从架构，通过一...

8.6 1..C++基础 虚函数 类2.udp tcp3.线程池4.redis5.io多路复用手撕：回文字符串反问：部门业务是网络 客户端 中台；建议是简历太简单，要写亮点整体比较简单。。求发二面挂了😢😢😢没关系我还能投

哇哦，终极挑战队 这绝对是原题！直接拿优先队列去枚举每个数组的当前最小值，复杂度n*m*log(n*m)

又到了一年一度的校招，真心建议不要来某米，一个极致性价比员工的公司