新鲜字节，求解答

新鲜的字节面经，国内大哥面的，人很nice，整体体验不错，面的是新加坡岗位第一题逆转字符串
第二题是在二维数组中找到最长的严格递减的路径，比如

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

">如果要用dp的话应该怎么做呀，状态转移方程是怎么样的

蠡口 散而久

MicX 发表于 2021-3-21 02:14
请问有后续吗，新加坡的面经好少？方便透露面的哪个组呀？

后续两轮面的算法题比较简单，我觉得第一轮最难了，后面都是tree的遍历，比如level order的遍历，还有二叉树的序列化和反序列化，还考察了一些概念，数据库的知识，网络的知识，就是国内面试经常面的八股文。我也不清楚具体的组，就是做后端的

dp也不是不行，不过需要考虑枚举顺序，这个题目的话需要让每次枚举的下一个要比上一个更大，因为下一个的结果要知道，上一个必须已经算出来了。所以就不能从左到右，从上到下这样枚举了。这就比较麻烦了。或者是可以先topsort，确定枚举顺序，再bottom up的dp，但是感觉还是dfs + memo更好一些。

没有问八股文？就是基础知识，三次握手四次挥手那些

匿名用户 发表于 2021-02-24 08:44:08
没有问八股文？就是基础知识，三次握手四次挥手那些

我没有，但是我看别的人有被问到的，应该是看面试官的吧

top down dp就可以了

lc伞尔旧   dp是要先用拓扑排序找起点

补充内容 (2021-3-1 14:18):
说错了 不是找起点 是用出度来找终点

请问有后续吗，新加坡的面经好少？方便透露面的哪个组呀？

longest path in a DAG?