在线回合:它由四个部分组成。第一部分由基本的多项选择题组成,用于检查您的英语水平。它们包括基于计算机网络、操作系统、OOPS、SQL 和 C++ 基础知识的问题。不要惊慌!!然后,我们有一个编码部分。问了两个问题。第一个是基本的实施问题。
有 N 个村庄以不同的距离排列成圆形。在每个村庄,你都会得到一杯能量饮料。只有当您当前的能量大于或等于当前村庄与下一个村庄之间的距离时,您才能前往下一个村庄。您需要告诉旅行者应该从哪个村庄开始,以便他可以在初始能量为零的情况下访问所有村庄。
GeeksForGeeks 上的类似问题:https://www.geeksforgeeks.org/find-a-tour-that-visits-all-stations/
在上一节中,我们被要求为 Floyd Warshall 算法编写伪代码和一个基于字符串的问题。问题是这样的:
给你两个字符串。您需要根据第二个字符串中字符的出现次数对第一个字符串进行排序。出现在第一个字符串而在第二个中不存在的字符应按与原始字符串相同的顺序放在最后一个。例如,如果两个字符串是“aafbbhccgddz”和“dbca”,那么输出应该是“ddbbccaafhgz”。
面试:有两轮。第一轮比赛时长为 20 分钟。一开始,面试官告诉我,他更感兴趣的是我如何处理任何问题以及我如何表达它。首先,他问我如何证明任何数的最小因数是素数。下一个问题是根据枢轴对数组进行分区(与我们在快速排序中所做的一样)。接下来,他问你将如何检查二进制字符串是否正确传输而没有任何错误。最后一个问题是:如果一周中的天数枚举为 {0, 1, 2, 3, 4, 5, 6},给定一个天数,您将如何确定 k 天之前或之后的天数。
面试官对我很好,让我回答问题很舒服。
最后一轮,面试官让我解释一个项目,他给了我一些条件,问我的项目模型表现如何。他还问了惯常的“你为什么要加入富达?”
祝一切顺利。