Advertisement
Guest User

Untitled

a guest
Apr 22nd, 2019
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.27 KB | None | 0 0
  1. 1. How would your direct reports react if you were to leave your current position?  
  2. 2. find the shortest path from root to leaf  
  3. 3. Unrolled linked list
  4. 4. Find all entire words before a given index in a string.
  5. 5. How to find an intersection of two integer arrays?
  6. 6. Find shortest path on a weighted N-ary Tree.  
  7. 7. Make a system that returns the average number of hits on the site per minute from the past 5 minutes
  8. 8. Merge two sorted list
  9. 9. str_str
  10. 10. longest subarray whose sum is less than K
  11. 11. Merge K sorted stream
  12. 12. Do you have performance based evaluation and how frequently?
  13. 13. Can you give an example of a negative evaluation and how you dealt with improving the case?
  14. 14. Programming question was to implement a system that accepts number of crawled sites and reports how many sites were crawled in the past 5 min
  15. I implemented two solutions in Java. First was a hash table based that would have time as key and number of crawled sites as a value. The complexity was O(N), where N is the number of entries in the hash table. I have improved the solution by trimming the hash table to contain only 5 minutes of data and have split the buckets into two: each 2,5 min long. This improved the solution to constant.
  16. 15. Shunting Yard Algorithm
  17. 16. Expiring map
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement