微软的面试题,大家讨论一下
dstmt 2008-11-24 05:19:50 1. integer to english, e.g: 111 one hundred eleven.
2. copy a linked list with 2 pointers struct node {int val; node* next; node* other}; next points to next and other points to arbitrary node in the list or NULL. copy the list in linear time with constant extra spaces.
3. max substring
4. evaluate an arithmitic expression like 10+5-2
美国的朋友去微软面试是被提的问题,贴出来他的原话吧,期待高手解决一下,我顺便学习,都是写程序