Jumbotail || SDE-1 Interview experience

Round 1: DSA + Behavioral

Questions:

• Resume questions about projects and technologies used.
• Question: To detect a cycle in a linked list. If detected, return true; if not, return false with proper functions and driver code.

// Example code for cycle detection in a linked list
class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class Solution {
    public boolean hasCycle(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while (fast != null && fast.next != null) {
            slow = slow.next;
            fast = fast.next.next;
            if (slow == fast) {
                return true;
            }
        }
        return false;
    }
}

• Three test cases were provided to run the code.
• Questions about OOP concepts, specifically polymorphism and its types.