Quizizz : Online Technical Coding Interview Experience
Round 1 : DS – Algo
#include <iostream> #include <vector> using namespace std; /** * [0,1,2,4,5,6,7] -> [4,5,6,7,0,1,2] * input: * nums = [4,5,6,7,0,1,2], target = 0 * output: * 4 */ // arr[m-1] > m < arr[m+1] // target > arr[m] // 0 pivot // [4,5,6,7,0,1,2] // s m e // s m e // s e // s e // [0,1,2,4,5,6,7] // To execute C++, please define "int main()" int getPivot(vector<int> &arr , int s , int e){ int m = s + (e-s)/2; while( s < e){ m = s + (e-s)/2; if( m == arr.size()-1 || (arr[m-1] > arr[m] && arr[m+1] > arr[m])){ return m; } if( arr[s] > arr[m] && arr[e] > arr[m] ){ s = m+1; }else{ e = m-1; } } return m; } int findTarget(vector<int> &arr , int s , int e , int target ){ int m = s + (e-s)/2; while( s < e){ m = s + (e-s)/2; if(arr[m] == target){ return m; } if(arr[m] > target ){ e = m-1; }else{ s = m+1; } } return -1; } int findTarget(vector<int> arr , int target){ int pivot = 0; int s = 0 , e = arr.size()-1; if( e > 0 && arr[pivot] > arr[e] ){ pivot = getPivot(arr , 0 , e); } if( target <= arr[e]){ s = pivot; }else{ e = pivot -1 ; } int ans = findTarget(arr , s , e , target); return ans; } int main() { vector<int> arr{4,5,6,7,0,1,2}; int target = 0; cout<<findTarget(arr , target); return 0; }
Round 2 : system Design
Create a Quizz Gaming App, where admin can create a session with unique link , and with limited user can join with 24 hours validity of the link.
Its an open link , anyone registered with Quizizz can take that test.
Realtime ranking on the dashboard (important)
Multiple choice question with 1 correct answer