[01100011]

Good timing. I literally had to do this on a whiteboard in an interview about 11 hours ago.

Interesting things to consider: Fragmentation prevention, real-time performance, minimizing locking(lock-free techniques, or per-thread free lists), and reusing the freed memory to contain the free list structure. I basically started out whiteboarding what the article lays out and by the end of the interview realized everything wrong with it. It's a good starting point though.

[sbmthakur]

If I may ask, what position/designation you were interviewing for?

[dvdbloc]

I was asked this as well few months ago for a New Graduate Software Engineer position to work on embedded avionics.

[01100011]

Embedded/Platform engineering, working on a new OS based around a microkernel.