狗家swe面经（2轮背靠背+1轮加面）

找实习快要尘埃落定了，虽然过程坎坷而且结果也不算很好，不过还是学到了很多东西

于是总算有心情来写一下各种面经，先从狗开始吧（虽然大概秋招都过了，不知道写出来对别人有没有用）

人生第一波tech面。我面的三轮感觉就是基础问题很简单，但特别爱问follow up。。。

8月底海投的狗swe，九月10号左右hr联系，约了一周后的两轮背靠背技术店面

1. 歪果仁。题是说给定n，和三种操作+1，-1，/2，多少步能reduce到0。follow up是分析复杂度，然后如何改进（答的加记忆化），lc相关题的话就

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

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

有唯一子代树的，当时肥肠紧张以至于没敢和他argue，后来肥肠后悔，主要那老哥特别高冷，问什么就答一两个词那种，搞得人心态很差

最后顺理成章地挂了。。。学到的东西大概就是面试心态要好，碰到奇怪的情况不要慌，该argue就argue，自信地表达自己观点是很重要滴。。。

第二题lc好像有原题，好像是用size k的sliding window, follow up的话应该是用heap做一个size m的sliding window 每次pop最大的？

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

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

听说对狗家来说可能面试时候交流自己的想法比做出题来更重要…楼主继续加油

第二题的follow up 感觉是DP？
有没有大神给点思路？

Dexuan 发表于 2020-12-10 08:17
第二题lc好像有原题，好像是用size k的sliding window, follow up的话应该是用heap做一个size m的sliding w ...

m + k 的 sliding Windows 取 top k 的sum

第二题， LC1423

第二题 follow up 怎么做啊

我貌似只能DFS了