象屿薪资

📍面试公司：MetaApp🕐面试时间：2/12💻面试岗位：Android开发实习生❓面试问题：基础信息与求职规划类请进行简单的自我介绍（包括院校、年级、实习规划、技术栈、项目经历等）。你同时具备安卓端和后端经验，是否两个方向都在面试？安卓核心技术类你在简历中写了Compose相关技能，对传统XML布局的熟悉程度如何？请介绍安卓四大组件分别是什么，并说明各自的适用场景。请结合具体场景，介绍Activity的生命周期，包括对应的英文方法名。你知道安卓中有哪些持久化数据的方案？请介绍你使用过的方案及其各自的适用场景。编程语言与协程类你同时用过Java和Kotlin，认为Kotlin相比于Jav...

哥哥姐姐们，跟我客观评价一下吧，不玻璃心

题干解析 题设给予一个字符串数组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，因此可...