笔试记录 达达集团 20200920 算法工程师

2个小时， 5道问答题

1. 众包和推荐系统选一个解答问题 20分

给用户推荐商品，需要搜集哪些数据？设计算法并描述实现步骤；协同过滤算法有基于user和基于item的，分析适用场景和优缺点。

2. 逻辑回归相关原理、优化 20分

3. 最长回文子串 20分

LeetCode 5. 最长回文子串
暴力搜索

4. 求100！后面0的个数 20分

末尾的0肯定是通过乘10来的，10=25，每个偶数都可以提供很多2，故只需考虑5的个数。
1~100中5末尾为5的数字个数为 100/5 = 20
此外，254会得到100，这样会多出两个0，故应该再加上100/25=4个0
再往上 125*8=1000, 但125超出100。
故总的零的个数为 24个

5. 指针和引用的区别。进程间通信的方式有哪些？哪一种最快？20分