C++ Programming Questions to Ask on Interview (2017)

Re:C++ Programming Questions to Ask on Interview (2017) by jki275 on Friday October 19, 2018 @08:11AM (#18256106)

I've had a BSCS for years, an MS in a related field and working on an MSCS and I've never heard of "max heap" or "min heap".

Your explanation makes it quite clear and I guess now I know -- but it's not been common in anything I've ever seen.

[ Parent | on HN ]

Re:C++ Programming Questions to Ask on Interview (2017) by isaachier on Friday October 19, 2018 @08:40AM (#18256277)

I just don't understand how this is possible. The only way to implement Dijkstra's algorithm in less than O(|V|^2) time is using a min-heap. In practice it might be rare to use heaps over ordered sets but it is one of the first tree structures I was taught in my data structures course.

[ Parent | on HN ]