Archive for September, 2006
Typical Phone Interview Q&A
Below are a reference for typical interview Q&A. The programming Q&A will be posted later.
C
What is the difference between new/delete and malloc/free?
Malloc/free do not know about constructors and destructors. New and delete create and destroy objects, while malloc and free allocate and deallocate memory.
The differences between static, volatile and automatics
Static variables are given space [...]
Longest Common Subsequences.
Longest common subsequences is a common string matching algorithm used by Diff. It works by finding a longest common subsequence of the lines of the two files; any line in the subsequence has not been changed, so what it displays is the remaining set of lines that have changed. In this article it explains how [...]
Read Full Post | Make a Comment ( None so far )Web Servers Under Overload: How Scheduling Can Help
A paper by Schroeder and Balter from CMU which suggests that Shortest Remaining Process Time scheduling is a better alternative than the standard processor sharing scheduling for the web server to manage both transient and persisitent overloads. The idea is to arrange incoming server requests based upon the request size and place them in [...]
Read Full Post | Make a Comment ( None so far )High-Performance Computer Architecture by Harold Stone
The book was written back in the early 90’s. It serves as a good reference for caches, memories and virtual memories. The checklist for developing high performance numerical applications is also interesting as well. However, I was very disappointed with the book’s section on multiprocessor because it is very outdated. I guess there [...]
Read Full Post | Make a Comment ( None so far )The “Crocodile Hunter” has been killed by a wildlife animal
As I have predicted, Steve Irwin, also known as the “Crocodile Hunter” on TV, has finally been killed by a stingray (no, not by a crocodile). The story can be found here .
Read Full Post | Make a Comment ( None so far )
