Senior software engineer Interview Questions in Gurgaon, Haryana

use TreeMap for characters frequency and print top k keys.

do below steps:- 1) get the middle node of linked list and total number of nodes in O(n) . 2) get a stack of size n/2 3) start pushing node values of linked list to stack till(n-1/2 th node if n is odd else n/2 th node) 4) pop an element from stack and compare with next remaining node of the linked list after middle node. 5) if all values are same till stack is empty then palindrome else not.

Solution with O(n) time, and O(1) space complexity: 1) Use two pointers to find the middle node (i.e, define pointer A, B and initialise them to head. Move pointer by one step, and B by two steps. When B reaches the null, A will be in the middle of the list). The n/2 approach takes extra iteration to compute the size/length of the list. 2) Now reverse the first half of the list. 3) Compare first and second half one by one. If there is a mismatch, the list is not palindrome.

Void Sort(String s) will be called , the reason is in java at run time method overloading goes with the most specific case and as we know null is an instance of string having length as 0.

It'll fail with compile error. Its an ambiguous method call. because, both sort(String) and sort(Integer) will match 'null'. FYI, null is NOT an instance of String.

It will show compiler error as it will be confused to go with Integer or String. But if have only Integer, or String or Object or String and Object both or Integer and Object both, it will compile successfully and will go to Integer or String method resp.

Node RemoveDuplicates(Node head) { Node start=head; if(head==null) return head; while(head.next!=null){ if(head.data==head.next.data){ head.next=head.next.next; continue; } head=head.next; } return start; }

Use Binary search to find duplicates in ll

private void findNonRepeatingCharacter(String str) { char[] arr = str.toCharArray(); for (char a : arr) { if (str.indexOf(a) == str.lastIndexOf(a)) { System.out.println(a + " is first non repeating char"); break; } } }

using linked hash map is eaay options

Not possible to give ans for all question in 12 mins.

What kind of questions they give??

Put you question please.

Can you please specify what questions did the interviewer asked??

They are really very awsom!!!

Static classes won't allow you to extend any further class and override the existing methods where as singleton gives you that flexibility. Additionally, you can not serialize the class. Serialization is one feature that is very much used in financial applications.