Spectrum

Introduction

Spectrum Engineering Consortium Ltd. specializes in IP/DWDM/SDH Network infrastructure, Data Center-Cloud solutions Facility, Server, Storage/Virtualizations.

Questions

What is heap? How heap sort works? what is its run time?

---

[Answer]

What is AVL tree?

---

[Answer]

Given a singly linked list, more specifically the head of the linked list. Return the reverse of the list.

---

ListNode* reverseList(ListNode* head) {
    if( head == nullptr || head->next == nullptr ) return head;
    ListNode* tail = reverse(head->next);
    head->next->next = head;
    head->next = nullptr;
    return tail;
}

[System Design] Design a url shortener like tiny url. Ensure uniqueness of the shortened link and scalability of the system.

---

[Answer]

What is RAID? Describe RAID 0-5.

---

[Answer]

Why disk IO time increases if the chunk size is small?

---

[Answer]