投的开发，发了一个职能的面试

两道题目 分别是最长回文子序列的长度和个数。当说回文子序列的时候有一个注意点就是 aa 这种也算是一个回文子序列。 在用动规解题的时候，我们会划分子问题来解决。 如果一个字符串是子序列，那么去掉首位仍然是子序列。 如果要让 aa 也符合的话，我们就可以让空字符串也为子序列。由此可以得到最长的长度是这样的表达式 if s[i]==s[j]: dp[i][j]=dp[i+1][j-1]+2 else: dp[i][j]=max(dp[i+1][j],dp[i][j-1]) 如果是计算回文子序列个数，则依次中心扩展。 主要是要考虑两个元素的情况。这里我统一考虑该元素和他的左元素进行...

阿里云 通义千问 8-28日一面 8-29日二面 8-30日三面 已经约hr面腾讯 CSIG 8-26日一面  8-28日二面 8-29日三面   等待结果中淘天 简历筛选中蚂蚁 等待笔试中阿里控股 简历筛选中字节跳动 流程中

hdfs写文件流程？ 什么是RPC通信？ 为什么hdfs副本数是3不是4？ 为什么一个block默认大小为128m不是200m？ pipeline管道是什么？ 大数据都问这些吗？