狗家现场表演

4轮coding，最后一轮bq
1. 给一排盒子和每个盒子里装的铅笔个数，找最少连续的盒子铅笔总数是给定值k。给一个DAG，每个节点以

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

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

冲突怎么处理，最有挑战项目之类

求大米！！祝大家拿到满意的offer！！！

第二题
https://www.geeksforgeeks.org/nu ... a-undirected-graph/

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

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

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

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

求楼主第一题和第二题思路

请问第四题元素都>=0吗还是任意的呢？

补充内容 (2019-11-24 17:53):
请问楼主第四题能用Treeset的API写吗，还是要手撸mergesort?

楼主的题目好难啊，请问是面L4吗？
楼主可以提下是怎么做的吗？第一轮第一个问题是滑动窗口，第二个是DFS？那个判断单词在字典的，Trie吗?

想请一下楼主第二题的思路，我的想法是，每次遍历的时候，记录前二个节点ppre，和前一个节点pre，第三个节点：case1) 没有相邻的节点, 就不存在以pre和ppre的三角形 case2) 有相邻的节点相邻节点里有ppre, 那就存在(ppre, pre, 第三个节点) 的三角形, 更新ppre和pre

哈哈要是我面这些就跪了

meteorss 发表于 2019-11-25 04:27
感谢楼主分享！
有些思路，欢迎交流指正：
１.　第一题是两个独立的问题吗？第一个是sliding-window？第 ...

应该是蠡口 巴陵酒 zszszszs

字典搜索这题：
把字典转化为trie， 然后将search string转化为伪regex就好。比如hellooooo 转化为 heLO, 大写字母表示，任意数字的该字母都可匹配。