滴滴笔试记录一下思路，没过完全

不知道哪里出了问题，各位大佬看看
1. 记忆化搜索，我是拿一个 (a[0]<<24)|(a[1]<<16)|(a[2]<<8)|i来记忆化，首先要排序a，然后搜i，然后记忆化
2. 换根dp，第一遍dfs，求根节点到所有节点的距离，并求出每一个节点的子节点有多少个，记录在Node数组里；第二遍dfs，记当前节点cur到其他节点的距离为S，则有S[cur]=S[fa]+N-Node[cur]，其中N代表节点个数。

全部评论

推荐最新楼层

11-20 22:23

上海交通大学产品经理

面试篇面试稳了还是挂了，怎么预判

面试分为很多种，个面或者群面，hr面或者业务面。对于心仪的公司岗位，我们往往迫不及待想知道面试结果，成熟公司一般不会直接当场告诉面试结果，那怎么通过和面试官沟通预判面试结果？先说面试稳了的迹象。1，面试官主动介绍部门和业务情况，并和你一起探讨业务问题，就差给你分配任务了2，面试官开始推销部门重要，业务核心，团队优秀和文化和谐，一副生怕你不接offer的担忧3，面试官和你沟通中已经超时，不介意延长时间继续聊，有点相见恨晚的感觉4，面试官咨询你是否可以提前来实习以及实习时间等再说面试挂了的迹象。1，面试官听完自我介绍，问了几个问题后，表现出无所谓甚至不耐烦的样子2，面试官对一些问题连续追问无果后，...

毕业求职不EMO 总结:哪家公司面试体验感最差牛客创作赏金赛

点赞评论收藏

11-20 04:45

门头沟学院 C++

腾讯面经

迟来的面经。。。因为直到今日我居然还没有面完。鹅厂的面试跨度有点大，以至于我甚至忘掉了相当多的部分，于是只能简单描述一下。一面：项目拷打，几乎没有八股，最后是一道算法题，写出来了，但是没写出最优的来。二面：项目拷打，无八股，无算法题。三面：项目拷打，然后是发散性题目，比如：“你对于XX领域（面试的岗位相关）怎么看的啊？”，“你以前是做A的，为什么想做B？这个gap你是怎么看的？”四面：自我介绍，然后是，“你刚刚提到你的一个观点XXX，你能具体描述一下吗？” 于是拿了自己经历过的两个项目来佐证；“现在有最新的研究尝试把机器学习替换掉某些关键的组件，比如XX，你了解过吗？” 正好之前了解过相关的内...

查看5道真题和解析

点赞评论收藏

10-11 16:32

早稲田大学人工智能

今日首绷-代写

不是哥们儿

小火柴燃烧吧：接啊，接了之后反手在咸鱼找个大学生搞一下，量大从优

点赞评论收藏

10-16 12:29

携程_移动安全研发

转正了呀

Yushuu：你的确很厉害，但是有一个小问题：谁问你了？我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆

点赞评论收藏