Intuit SDE-intern interview questions

i went for the online assesment held on campus and the DSA questions asked were regarding dp,arrays 1.maximum sum of non adjacent elements(dp): difficulty converting list to array 2.affected by virus(dfs based) like island problem: difficulty in making list of list into 2d matrix 3.robber 2 caves given maximizing the no. of coins taken without getting caught 4.square sum the occurences of letters in given string and remove some occurences according to given number and make this sum as min as possible: difficulty in map get values for char,integer typr map and do operations on it also difficulty in traverse through characters in string and implement charAt method

what are the different types of joins? what are overlays, in the operating system? what is deadlock, and how we can avoid deadlock?