以下是我对印度linkedin的软件开发实习生的采访经历。
首先是关于hackerrank的在线回合,他们问了4个关于DP,字符串和堆栈的简单编码问题。在这一轮中,选择了3名候选人。
然后有2个电话回合,都是技术回合,都很简单。
在第一轮中,他们问了我2个编码问题,他问我如何编码尽可能接近实际的编码。
第一个问题是给您一个字符串数组,后跟两个单词。您必须在给定的字符串数组中找到两个单词之间的最小距离。例如:
(“ the”,“ quick”,“ brown”,“ fox”,“ quick”)
距离(“ fox”,“ the”)== 3
距离(“快速”,“狐狸”)== 1
第二个问题:给出一个字符串的两个排序阵列,实现一个合并的字符串数组排序
A[ ] = {"good", "person" }
B[ ] = { "he", "is" }
return { "good", "he", "is", "person"}
After this round they selected all three.
然后在第二轮中,他们询问了一些关于树的问题,并告诉我编写2个代码。
第一个:您应该对二叉树(不一定是完整的)进行级别顺序遍历,并且必须在完成每个级别之后打印一个特殊字符(例如“ $”)。
第二:给定一个数字,打印其中没有的所有组合。可以打印。
例如
Input:
3
Output:
2 1
1 2
1 1 2
在这一轮之后,他们选择了包括我在内的2名候选人。
面试技巧:轻松的面试将很简单,您只需要保持镇定,不要犯诸如“;”之类的小错误。面试官的?主要侧重于最终案例,因此在编码时请牢记所有最终案例。开始之前,请先弄清楚要编写的代码。最后想一想。祝你好运。
相关实践问题
最近的字符串