Project Description,questions on JAVA and personal details.
Fresher Software Interview Questions
5,366 fresher software interview questions shared by candidates
In the technical interview all basic mechanical engineering and some catia related question were asked.
what did you study ?
Please share what you know about ET Marlabs
1. Joins of database 2. final year project
Are you willing to move Chennai?
Tell me about yourself?
Tools used in Project management, Methodologies used by business analyst, difference between agile and waterfall, roles of B.A, BDE and Project Co-Ordinator
Questions related to inheritance and abstraction were most asked.
question no: 1 =================== You are given a forest (it may contain a single tree or more than one tree) with N nodes. Each node is given an integer value 0 to (N-1). You have to find: =================== The depth of forest at which maximum number of nodes are present. N can be very large. Aim for an algorithm with a time complexity of O(N). INPUT FORMAT ================= An integer T, denoting the number of testcases, followed by 2T lines, as each testcase will contain 2 lines. First line of each testcase has the value of N. Second line of each testcase has list of N values where the number at index i is the parent of node i. The parent of root is -1. ( The index has the range [0, N-1] ). OUTPUT FORMAT =============== For each testcase given, output a single line that has the depth of forest at which maximum number of nodes are present. If multiple depths has same number of nodes, then deepest depth should be selected. SAMPLE INPUT ============== 2 6 5 -1 1 1 5 2 13 4 3 -1 -1 1 2 7 3 1 4 2 1 2 SAMPLE OUTPUT ==================== 3 1
Viewing 1221 - 1230 interview questions