亚马逊面试

分享一道没有思路的Amazon面试题：

麻烦大佬指路！
题目需要写一

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

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

路是维护一个图 用dfs 搜索。

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

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

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

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

楼主用dfs过了吗，我感觉dfs过程中维护一个flag variable初始1，遍历edge的时候根据关系取反或不变，遍历到的时候观察flag，瞎想的不知道对不对。祝好运

匿名者 发表于 2022-2-4 20:44
楼主用dfs过了吗，我感觉dfs过程中维护一个flag variable初始1，遍历edge的时候根据关系取反或不变，遍历到 ...

一开始的时候没想到是graph traverse，最后没时间了 我想想你说的思路

继续关注

麻烦问一下，LZ是一轮还是三轮vo?
是ng swe岗位吗？
多谢多谢🙏

先遍历一遍表格，建两个hashmap，一个叫friendDict，一个叫enemyDict，分别储存两个图，朋友和敌人，然后分别对他们进行dfs，看哪个dict能从起点到终点。

这还是个无向图，那可能需要4个hashmap

匿名者 发表于 2022-2-4 22:06
麻烦问一下，LZ是一轮还是三轮vo?
是ng swe岗位吗？
多谢多谢🙏

第一轮，aws组

Alconzy59 发表于 2022-2-4 19:18
第一轮，aws组

感谢感谢🙏祝好运

Alconzy59 发表于 2022-02-04 19:18:42
第一轮，aws组

请问楼主可以分享下aws完整的面经吗，谢谢