Entertainment & Games Software Interview Questions

“What products have you used to test software?”

Answer Question

“Implement a function to check if a singly-linked list is a palindrome.”

Answer Question

“Given a circular linked list, write a function to return the node at the beginning of the circle.”

Answer Question

“You have two numbers represented by a linked list where each node contains a single digit. The digits are stored in reverse order. Write a function to add two numbers and return another linked list.”

Answer Question

“Write code to partition a linked list around a value x so that all nodes less than x come before all nodes greater than x.”

Answer Question

“Implement an algorithm to find the middle node in a linked list.”

Answer Question

“Give the data structures for a linked list. Write the code to add and delete a node from a linked list.

Write the code to remove duplicates from a linked list.”

Answer Question

“How do you find the kth last element in a linked list?”

Answer Question

“Assume you have a method isSubstring which checks if one word is a substring of another word. Given two strings, use only the isSubstring method to check if one string is a rotation of another string. (i.e. "waterbottle" is a rotation of "erbottlewat".)”

Answer Question