3 ms·
I did say that some of the questions are "type into google" questions. The bipartite-graph question isn't -- but most people will have never seen that particul
by cperciva 14y ago
I did say that some of the questions are "type into google" questions. The bipartite-graph question isn't -- but most people will have never seen that particular question in class, either. That one is a "can you take material you should know and come up with something new" question... just like the TLB question in part 2 and another question in part 3.
- geebee 14y agoI really don't think any of the questions are "type into google". For instance, take the question of the run time of quicksort. Someone could google this, but how well would their answer stand up to the slightest bit of probing if they didn't understand it? For instance, suppose someone doesn't really remember the quicksort algorithm, but looks it up and is quickly able to determine the run time by analyzing the algorithm. To me, that's pretty much as good as knowing the algorithm's run time off hand. Maybe even better. For all I know, if you changed the question just slightly and ask if the run time has changed, the first student has shown the ability to analyze the run time of an algorithm - the second student's ability to do this is still unproven.
- cperciva 14y agohow well would their answer stand up to the slightest bit of probing if they didn't understand it? These aren't necessarily the questions I'd use in an interview -- I don't have the luxury of reading someone's answer and then probing further.