美团点评2019秋季校招内推（可查流程状态，欢迎加入新美大）

题干解析 题设给予一个字符串数组strs，该数组中每个字符串只包含0，和1。要求我们找到一个strs的子集，子集中所有字符串的0与1字符数分别不超过m与n。求可找到的最大子集的势（子集中元素个数）。 算法思路 本题本质上可以看作有两项限制的0/1背包问题： 我们设定状态值dp[i][j][k]，考虑前i个字符串，表示0的个数为j，1的个数为k的子数组中元素的个数。由此我们能够得到状态转移方程如下：  其中dp[i-1][j][k]表示不选择第i个字符串的情况，dp[i-1][j-cnt_0][k-cnt_1] + 1是选择的情况，二者取大。 同时由于DP状态转移过程中，只涉及i与i-1，因此可...

1. 问实习经历，但是拷打的是自己的项目，正规的规则引擎了解过吗，没有。2. 浏览器键入网址全过程3. http为什么是无状态4. 死锁条件5. 子网掩码的作用6. mysql b+树和b树7. redis数据结构，用什么结构实现延迟消息队列8. redis分片集群，如何分片的，有什么好处9. jvm内存分布，有垃圾回收的是哪些地方10. spring的aop是如何实现的11. 算法： 数组最大子串和 经过提示才写对，太菜了面完一个小时约二面。

大家好，我是程序员花海，今天跟大家聊一个老生常谈的话题：简历里面准备什么东西才不会烂大街？我在面试的时候见过很多同学用的项目：1.苍穹外卖2.瑞吉外卖3.黑马头条4.谷粒商城5.短链接6.12306火车票7.优惠券系统8.大麦商城之类的项目。这些项目都很不错，但是要考虑个问题，大家都用一样的项目，那面试的时候怎么拉开差距呢？大家都用一样的项目，而且基本上这些项目经过这么多人使用，其实能够问的东西早就挖的差不多了，也不会再挖出什么亮点，如果你学历不错，那用这些烂大街的项目可以，但是如果学历不占优势的同学还用这些烂大街的项目，在面试的时候就不太占优势了。今天跟大家分享一个好的方向：现在AI面试不会...