1.Implement expiry cache system : every page in cache have id and expiry time (TTL of few seconds). After page expires it behaves as free space and can be used for new pages/replacement. Had a long discussion on everything.
very boring round
very boring round
2. ZigZag traversal of tree
finally something new..
5. given a sorted array say A : (-4,-2,0,1,4,6,8,10). There is a function f(x) = a*x^2 + b*x + c , apply this function on A where x is any ith element from array A and a,b,c belongs to set of real numbers. Will f(A) will be sorted, if not then sort it in O(n).
It is very easy if you still remember concepts of quadratic equation from maths. I did not remember so he helped me.
Logic is that any quadratic equation is represented by parabola on graph and graph has minimum value at dy/dx = 0,i.e, 2*a*x + b = 0. Both sides of this point graph keeps increasing/decreasing to the infinity depending upon value of a. Calculate value of x = -b/(2*a). find it in sorted array or find its ceiling in log n. starting from this point to both ends, perform merge sort.
1. implement LRU cache
2. Implement following.
There are three type of request :
ii) www.someurl.com/stat/ -: return all id waiting to timeout along with their remaining timeout interval
ii) www.someurl.com/kill/conn_id=? -: end wait timeout of this conn_id and return response for this conn_id
I gave a solution with heap. He asked how to handle case when a request is waiting for timout and new request came in meantime. How to do server side scalability in this case.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Related Practice Problems
- Hike Interview Experience
- Hike Interview Experience | Set 6 (For SDE)
- Hike Interview Experience | QA Profile
- Hike Interview Experience | Set 7(For SDE iOS) | 2+ Years Experience
- Bharti SoftBank (Hike) Interview Experience | Set 2
- Bharti SoftBank (Hike) Interview Experience | Set 7 (For SDE)
- Bharti SoftBank (Hike) Interview Experience | Set 6
- Bharti SoftBank (Hike) Interview Experience | Set 3 (For SDE 1)
- Bharti SoftBank (Hike) Interview Experience | Set 1
- Bharti SoftBank (Hike) Interview Experience | Set 4 (Off-Campus for SDE1)
- Bharti SoftBank (Hike) Interview Experience | Set 5 (Off-Campus for Portal Team)
- Bharti SoftBank (Hike) Interview Experience | Set 7 (For Automation Testing/Manual Testing)
- TIAA Interview Experience -Java Back Backend Developer (3+ years Experience)
- 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)