第1轮:第1轮为才能轮,30分钟内有10个问题。难度等级:容易。对于每个正确答案,将给予2分;对于每个错误答案,将给予1分。
他们已经宣布下一轮的截止日期是14。
我在正确的地方解决了9个问题。
在150个以上中70-80结束了第一轮比赛。
第二回合:书面编码回合:在这一回合中,我们必须在纸上编写代码。
我们必须在45分钟内解决两个部分(A和B)。
A部分:https://www.geeksforgeeks.org/backttracking-set-2-rat-in-a-maze/
B部分:它包含两个问题:
1. https://www.geeksforgeeks.org/two-elements-whose-sum-is-closest-to-zero/
2. https://www.geeksforgeeks.org/sort-elements-by-frequency/
第三回合: 44位被列入采访对象。
我的名字是在晚上7点左右整夜等待之后才被叫来的。
只有一位面试官,他非常友好。他要求解释我所解释的解决方案,他看上去很满意。然后他问我两个难题。
难题1:您有两支蜡烛。每次燃烧60分钟。您如何用这个来测量45分钟?
难题2:https://en.wikipedia.org/wiki/Bridge_and_torch_problem(数据不同)
然后,他一个又一个地问了我三个编码问题,我也必须在纸上编码它们。
Q1:大小为n和n + m的两个数组。第一个数组已完全填充和排序,第二个数组按排序顺序包含m个元素。现在的问题是对第二个数组进行排序,使其包含具有以下条件的第一个数组的元素。
使适应:
1.第二个数组应始终保持排序。
2.不能使用任何辅助数组。
3.不能使用任何短路算法(例如,将元素复制到第二个数组中然后对其进行排序)。
我第二次尝试解决了。
Q2:有一个大小为2m的数组(1-D)包含一些随机数,并且还有一个大小为m * m的2-D数组,您必须按以下方式填充2-D数组。
第一个代表一维数组的第一个元素。
Q3:有两个字符串,第一个包含字符的字符串和两个特殊字符(*和_),例如:qw * ty_bc
第二个字符串仅包含字符,例如:qwertyabc
现在,您必须检查字符串是否有效,其中“ _”只能替换一个字符,而*可以替换多个字符。在上面的示例中,字符串有效。
尽管我错过了面试官指出的一些极端案例,但最后一个问题很容易。
人力资源回合:
普通人力资源谈话
谢谢G4G。