State Bank of India Software Developer Interview Questions and Answers

1)Buy and sell stock
2)2 sum
3) system design
4) Elastic search
5) deployment

Q1. Oops, basic ,SQL ,ado
Add your answer

Curd operation with SQL connectivity

Simple algorithm question about sorting

Q1. Algorith question about quick sort
Add your answer
Q2. Nlonn run time of the sort
Ans. 
The time complexity of the quicksort algorithm is O(n log n).
• Quicksort has an average time complexity of O(n log n).

• The best case time complexity of quicksort is O(n log n) when the pivot element divides the array into two equal halves.

• The worst case time complexity of quicksort is O(n^2) when the pivot element is the smallest or largest element in the array.
Answered by AI
Add your answer

Ms office,Core Java , Tally , C,

In my Opinion,view , If you ask me, As far as I can see/I am Concerned , It seems to me that , I think /feel/reckon/ belive , If you want my option , What we have to decide

Q1. LRU cache design
Ans. 
LRU cache design involves maintaining a cache with limited capacity and removing the least recently used item when the cache is full.
• Use a doubly linked list to maintain the order of items based on their usage.

• Implement a hash map for fast access to items in the cache.

• When a new item is accessed, move it to the front of the linked list to mark it as the most recently used.

• When the cache is full, remove the item at the ...read more
Answered by AI
Add your answer
Q2. Current project
Add your answer