8.6 10：00美团笔试

-1、背景 岗位：【25提前批-联合动力】嵌入式软件工程师 工作职责： 硕士及以上学历，自动化、计算机、电气工程及其自动化等专业等相关专业； 有嵌入式软件编程经验，熟练掌握C/C++，有simulink应用、芯片驱动设计等开发经验者优先。 工作严谨细致，有责任心，有良好沟通能力，具备团队合作精神。 任职资格： 负责新能源汽车相关产品软件开发，汽车电子嵌入式软件设计、开发与测试工作 负责基于ARM、DSP等单板控制器的软件开发 负责软件功能的需求分析、设计及代码开发 协助解决产品市场问题、技术难点等。 时间线： 0705（投递） -> 0705（测评） -> 0729（一面）...

请问这些方法名要记吗？好多啊

1.系统设计题分布式id生成的方案（从单机的counter引导到分布式集群需要分布式锁，然后考虑用类似hashmap分段思想提高并发度）反问有什么缺点？答增加机器需要迁移数据，考虑一致性hash2.算法题编辑距离（不会）换了道lru实现3.八股：（1）hashmap在java里面的实现（2）redis的hash结构与java的不同点（redis扩容有渐进式扩容）（3）redis跳表结构，查询时间复杂度（4）都是log复杂度，redis为什么用跳表而不是二叉树（5）渐进式hash的缺点