爱彼迎店面挂经

两次电面。
第一次

10 wizards原题。

                                                                                                                                                [size=11.000000pt]There are 10 wizards, 0-9, you are given a list that each entry is a list of wizards known by wizard. Definethe cost between wizards and wizar

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

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

f0000">

[size=11.000000pt]面试前，看了深秋版面经和另外一个号称比深秋版更优的pdf，其实里面的代码其实很多是有bug的，而且有些根本就是错误的。一定不要被带偏，最好自己每道都自己写一遍。

                               
                       
               

LZ啥时候面的? menu这题double应该设置一个精度就能解决?

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

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

谢谢LZ分享。请问你说的“另外一个号称比深秋版更优的pdf”是什么，不知道在哪里可以找到啊？

能具体一点么题目？第二题感觉是背包问题的变种啊。

想问一下下楼主第一题是用dij 还是bfs做的呀～～

woshiqingwa 发表于 2018-12-9 10:09
能具体一点么题目？第二题感觉是背包问题的变种啊。

背包做不了，因为不是整数，而且要求打印所有可能。所以就是全遍历加剪枝

Edoom 发表于 2018-12-11 02:39
背包做不了，因为不是整数，而且要求打印所有可能。所以就是全遍历加剪枝

I see. 那应该是Combination Sum II的变种了。先把double都*100转换成整数，然后dfs就行了。对么？

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

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