soninishank

# Compiled source #
###################
*.com
*.class
*.dll
*.exe
*.o
*.so

# Packages #

soninishank

Additional Questions from Career-cup
Company selected Google,
Sorted by most comments

1.Partition integer array respect to zero, i.e. negative ... 0 ... positive, keep relative order
E.g. -1 1 3 -2 2 => -1 -2 1 3 2.

2. Search in 2D matrix,
Given each row and column sorted, or given for each (i,j) A[i][j] < A[i][j+1] & A[i][j] < A[i+1][j]

soninishank

1. Explain your current project?
2. Explain your roles and responsibility in your project?
3. Explain Spring MVC Flow?
4. Why we use annotations if we have already xml approach?
5. WAP to print print factorial of given number by using recursive function with the help of annotation-driven spring MVC approach?
6. WAP to print fabonacci Series of given number?
7. Diff among String, StringBuffer and StringBuilder?
8. What is static and instance variable?
9.  How to make your own class as immutable?
10. Write the test case of factorial with the help of JUnit?

soninishank

What is diff b/w arraylist and linkedlist? 
How hashMap internally works in Java ?
What is the diff b/w hashmap and hashtable ?  -- syncheonized , not null , no predictable order
What is diff between hashMap and concurrentHashMap ? Where do you used concurrentHashMap
What is diff between ConcurrentHashMap vs Synchronized HashMap ?
What happens when a duplicate key is put into a HashMap?
Can we add elements to list , if it is defined as final . ex:final List<String> list= new ArrayList<>();? 
If you pass duplicate key to map than what will happen?
What is Callable interfcae and Future interface in Java ?
What are the Java 8 features ?

soninishank

Multithreading Interview Questions:
=============================
1) What is multitasking?
2) What is multithreading and explain its application areas?
3) What is the advantage of multithreading?
4) When compared with c++ what is the advantage in java with respect to multithreading?
5) In how many ways we can define a thread?
6) Among extending Thread and implementing Runnable which approach is recommended?
7) Difference b/w t.start () and t.run ()?
8) Explain about thread Scheduler?

soninishank

Competitive Programming Syllabus

Geometry

• Graham Scan algorithm for Convex Hull O(n * log(n))
• Online construction of 3-D convex hull in O(n^2)
• Bentley Ottmann algorithm to list all intersection points of n line segments in O((n + I) * logn)
  • Suggested Reading - http://softsurfer.com/Archive/algorithm_0108/algorithm_0108.htm
• Rotating Calipers Technique
  • Suggested Reading - http://cgm.cs.mcgill.ca/~orm/rotcal.html

• Problems - Refer the article for a list of problems which can be solved using Rotating Calipers technique.

soninishank

System Design Cheatsheet

Picking the right architecture = Picking the right battles + Managing trade-offs

Basic Steps

1. Clarify and agree on the scope of the system

• User cases (description of sequences of events that, taken together, lead to a system doing something useful)
  • Who is going to use it?
  • How are they going to use it?