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 

美国的朋友去微软面试是被提的问题，贴出来他…

引用楼主 dstmt 的帖子:
  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 

美国的朋友去微软面…

3. max substring

第4题是要做一个计算器吗？任意算术表达式？

原理不难.当场就要把这些都写出来就比较费力了....

1.数字转字符串.按英语的规则搞就可以了.
2.复制链表.不要搞错顺序,问题就不大.
3.最大子串.最简单的办法就是暴力查找...如果要效率,只要搞个队列,不停的入队,如果有重复,则开始出队,并分别记录查找过的子串的长度,直到不再有重复为止.然后再重复这个过程.最后就可以算出结果,如果不怕死脑细胞,可以把这个队列优化掉(其实也很简单,把它和原字串合并就可以了)
4.表达式求值.如果只是加减法,暴力求解最简单.复杂点的可以搞中缀转…

1.（我也觉得做的不好，希望抛砖引玉） 

C/C++ code#include <stdio.h>
#include <stdlib.h>
int main(void)
{
  int i, num=111, flag=0;
  char *p;
  p=(char *)malloc(sizeof(int));
  for(i=0; i<5 ; ++i)
  {
   p[i]=num%10;
   if (num%10==0)
      break;
   else
   {
    num/=10;
    ++flag;
    }
   }
我的怎么没有运行出来？？？
  for(i=flag-1; i>=0; --i)
     printf("%d", p[i]);
  printf("\n%s", p);
  fre…