# KLA Tencor Interview Experience | Set 3

**Round 1**

Online test on HackerRank contains 2 Coding Questions

1. Given a image represented as 2d array of 0 and 1, find the size of the biggest cluster in the image.

Cluster one or more adjunct cell with 1 is cluster. Even in a single cell which surrounded by all 0 will be clustered.

Adjacent cell : cell on left, right, top and bottom diagonal cells are not considered for cluster.

Size-of-Cluster: number of 1 in the cluster

input:

4

5

10001

00110

10000

11110

output:

5

2. Given a 2D char array[m][n] and a word w[k], you need to find all the occurrences of w in array could be appeared in row(left, right) col(top, bottom) and in any diagonals.

Input:

5

6

abcdef

ahijkl

abccde

bbcuvx

cddwww

abc

output:

(0, 0, horizontal)

(2, 0, horizontal)

(2, 0, vertical)

(1, 0, diagonal)

**Round 2**

This is a 1-hour telephonic interview.

1. Tell me about yourself.

2. Discussion on constructor/instructor

3. Memory leak.

4. Virtual function some more cpp questions.

5. Discussion on core dump, corruption, how handle all these scenarios.

6. Discussion on mallow(), new().

7. Find the k most frequent words from a file.

https://www.geeksforgeeks.org/find-the-k-most-frequent-words-from-a-file/

**Round 3**

This is a 1-hour telephonic interview.

1. Discussion on my current project in depth.

2. Leaders in an array

https://www.geeksforgeeks.org/leaders-in-an-array/

3. Find the Number Occurring Odd Number of Times

https://www.geeksforgeeks.org/find-the-number-occurring-odd-number-of-times/

4. Design a contact app for android.(mostly focus on efficient algorithm).

Round 4

Face To Face Interview on Programming Questions Explain on Paper (1-hour)

1. Discussion on my current project in depth.

2. Clone a linked list with next and random pointer (all possible approach).

https://www.geeksforgeeks.org/a-linked-list-with-next-and-arbit-pointer/

3. Find the middle of a given linked list

https://www.geeksforgeeks.org/write-a-c-function-to-print-the-middle-of-the-linked-list/

4. Reverse a linked list

https://www.geeksforgeeks.org/reverse-a-linked-list/

5. Given a number N you need make it to 0 by subtracting K or 1 from N, but condition is you need select K in such a way that after subtracting K the result should be

factored of N.

example N = 10 that first K=5 after subtracting K from N 10-5=5 hence 5 is factors of 10.

Find minimum number of substation operation to make it 0.

6. Some more questions on array and linked list.

Round 5

Face To Face Interview on Programming Questions Explain on Paper (1-hour)

This round was taken by a senior folk.

1. Given a image in the form of 2D array of numbers. You need to corrupt that images and return.

Condition for corruption is the element at index [x][y] should contain average of surrounding numbers.

Example.

1234

6789 –here in place of 7 –> 4

2345

2. Next Greater Element

https://www.geeksforgeeks.org/next-greater-element/

Round 6

Face To Face Interview on Design and OOPS(1- hour).

This round was taken by a manager.

1. Design class diagram for coffee machine.(with all possible classes object, functions and type of data)

Most focus on object interaction.

Round 7

This round was taken by a senior manager.

1. Tell me about your self, your family and all?.

2. What is the one thing that can make you stay with KLA Tencor?

3. Design ola/uber cost estimation functionality Focus on Factory design pattern.

4. More HR related questions.

Round 8

This round was based on Behavioral Skills taken by senior HR Manager.

1. Tell me about your self.

2. Why KLA Tencor.

3. More HR related questions.

I prepared mostly from GeeksforGeeks and I want to say thanks to the content writers of Geeks for providing the best solutions. This is one of the best sites.

Note-

1. Mostly Focus on algorithm, How efficient you can write algorithm.

2. Also Focus on system design questions. For getting some Idea or to start with system design question refer to below given link.

https://www.youtube.com/watch?v=UzLMhqg3_Wc&list=PLrmLmBdmIlps7GJJWW9I7N0P0rB0C3eY2

3. To begin with design pattern refer below given link to start with.

https://www.youtube.com/watch?v=rI4kdGLaUiQ&list=PL6n9fhu94yhUbctIoxoVTrklN3LMwTCmd

4. Ask questions at the end of your interview to the interviewers.

5. Before start writing the code try to explain your algorithm.

## Recommended Posts:

- KLA Tencor Interview Experience
- KLA Tencor Interview Experience | Set 2 ( Associate Software Engineer )
- KLA Tencor Interview 2019
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- Goldman Sachs Interview Experience | Set 23 (2+ years Experience for Java Developer Role)
- Nutanix Interview Experience for MTS - QA (4+ year experience) [ Language - Python ]
- Oyo Rooms Interview Experience | Set 3 (For Backend Engineer, Experience <=1yrs)
- Arcesium Interview Experience | Set 5 (3+ years experience - Developer profile)
- Brocade Interview Experience | Set 2 (For Software Engineer 0-2.5 Years Experience)
- Arcesium Interview Experience Software Engineer (1+ year experience)
- Oyo Rooms Interview Experience | Set 12 (4+ experience Backend Developer)
- Amazon Interview Experience | Set 167 (SDE I for 1 year 6 months experience)
- Walmart Lab Interview Experience | Set 7 (Off-Campus 3 Years Experience)
- Goldman Sachs Interview Experience | Set 39 (1.5 years experience)
- Walmart Lab Interview Experience | Set 8 (Off-Campus 3 Years Experience)

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.