Besides the fabulous interview, one thing that I often think of is the frustration that Kenster has with the audience considering Davis a meme. Also, a personal tidbit: I changed my degree from CS to math because of the big O notation.

Internet Archive
Terry Davis Interview with Kenster : Terry Davis and Kenster : Free Download, Borrow, and Streaming : Internet Archive
One of the rare discussions with Mr Terry, on video