微步在线 机器学习算法工程师 二面面经

647、回文子串：//动态规划解法：布尔类型的二维dp数组        //dp[i][j]：区间范围[i,j]（左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。        //递推公式：主要分为s[i]和s[j]相等和不相等的情况        //不相等时：dp[i][j] = false;        //相等时：        //1、i=j时为单个字符，所以dp[i][j] = true        //2、j-i=1时为两个相同的字符，所以dp[i][j] = true        //3、看dp[i][j]是否为true，可以由dp[i+1][j-1]推导出来        //初始化：全初始化为false，后面再去判断更新        //遍历顺序：由于dp[i][j]要由dp[i+1][j-1]推导出来，所有i从大到小，j从小到大遍历（因为是字符串区间，所以j一定要大于i）516、回文子序列：//回文子序列不要求连续        //dp[i][j]：区间范围[i,j]（左闭右闭）的子串的最长回文子序列        //递推公式：主要看s[i]和s[j]是否相等        //如果相等，则dp[i][j] = dp[i+1][j-1] + 2;//注意单个字符和两个字符的情况        //不相等，则dp[i][j] = max(dp[i+1][j], dp[i][j-1]);        //初始化：全初始化为0；        //遍历顺序i--,j++

最近有个同学咨询我，问了我一个让人深思的问题，他说自己已经找工作2个月了，甲方一个offer都没拿到，面试基本都是一面挂或已读不回，这几天拿到了一个外包offer，大家都知道，外包毁前途，但是最近确实行情很差，他在犹豫要不要接这个外包offer。这个问题确实挺难的，外包的岗位长期来看确实会影响到自己的职业发展和技术深度积累。但是，毕竟现在大家生活压力都大，每天都在花钱，长时间没有收入确实会让人很焦虑，不过，对于现在还在职场的同学，我想分享几点建议，帮助大家在寒冷的求职季找到一些方向。第一，千万千万不要裸辞。现在的环境非常严峻，非常寒冷，无论是北上广深等一线城市，还是其他地方，我都建议，除非公司...

秋招告一段落了，开始冬招了哈哈哈，祝冬招顺顺利利啊 #非技术面试记录#

26届小趴菜，最近开始投简历，想着先找几家厂练练手，就收到了杭州默安科技的面试，问的挺简单的，就是回答的时候太紧张，磕磕绊绊，中间说了很多ememem，最后也毫无疑问的挂掉了1.考察基本算法：单向链表，如何获取倒数第n个节点的元素，除了用while循环遍历，没有更好的方法2.描述一个你最熟悉的排序算法，排序原理是什么样的3.将一台服务器上的文件传输到另一台服务器上，有哪些命令可以实现（scp，rsync命令）4.scp命令的具体用法5.服务器集群中，如果有几台服务器时间不一致，如何处理6.Linux中一个文件的权限是751是什么意思7.如何将文件权限设置为7518.chown是干什么的，具体用...