Interview BD

Appearance

Spectrum ​

Founding year
Company Websitehttps://www.spectrum-bd.com
Career Website
Technologies Used

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?

What is AVL tree?

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

Show Answer
C++
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.

What is RAID? Describe RAID 0-5.

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