Had my virtual onsite last week.
Given a string with words reverse the words without using any string functions in least constant space.
"Leetcode contains all questions " -> " questions all contains Leetcode"
After completing the fn was asked to run all possible test cases through main()
Tell me about a time when you didn't agree with your team member.
Few network, O/S stuff like What happens when you type google.com? How internet traffic is handled? How process gets into memory?
Describe a time when you innovated something for the team.
Create a dynamic array from static array which can scale, have funcs like first(), last(), pushback(), popback().
(Wish interviewer hadn't made me write Junit tests when he wasn't sure how Junit env runs in codility. This wasted 10 mins time and my round got over with an ArrayIndexOutOfBounds Exception in popping back. I found the little issue but he said time up. Interviewers should also understand their mistake too. If those 10 mins weren't wasted, I would have completed the round 5 mins before with all test cases running.)
Given a balanced bst, check and print all erroneous nodes that don't follow bst rule.
Follow up: Show the working example by creating the tree assuming these nodes are given in form of Integer Arraylist.
Create custom Linked List which should support operations like add, printlist, deleteAny.
Follow up: What if I want to delete all nodes with the given value.
Result: Rejected probably because I couldn't make code run perfectly in round 2 & couldn't create tree properly in 3.