✅PDD海外用增二面
背景:工作两年
问题:
- 看机会的原因
- 技术成长
- 业务机会
- QPS有多高
- 工作中遇到什么复杂的场景
- 目前的offer进展
- 为啥考虑pdd,譬如作息问题
- 一幅随机的扑克牌,找到同花顺
- 将扑克牌先按照花色再按照大小进行排序,然后双指针遍历扑克牌即可,复杂度为o(lgn)
- 100T数据,在4C8G的机器中如何找到出现频率最高的
这是典型的topK问题,可以利用分治思想处理
📝top n 问题如何解答?
- 字符串中出现频率最高的单词(注意符号和其他非法字符)
这个问题是对于上一个问题分治后的处理,可以直接通过Map进行统计。这里有一个特殊点就是符号和其他非法字符,需要加上一行判断:if((s.charAt(i) > 'a' && s.charAt(i) < 'z') || (s.charAt(i) > 'A' && s.charAt(i) < 'Z'))
- 100W用户,100个商品(库存1000),设计思路
主要考虑安全,限流,缓存预热等问题
✅让你设计一个秒杀系统,你会考虑哪些问题?
原文: https://www.yuque.com/hollis666/xkm7k3/zvru1kbywi8lrobh