摘要： 刚体验了一下微软的面试，总共历时1个半小时，结果估计悲剧了。问到的和算法相关的问题有以下几个：1、字符串循环移位程序编程实现，比如shift("abcde",2)， 输出“deabc”.难点在于要求原地移位，空间复杂度为O(1)，时间复杂度不做要求2、链表中删除一个结点void delete（ListNode* pHead, ListNode* p)这里链表可能不是正常的，比如存在环，就是有某个结点指回到前面出现的结点去了，存在环且查找节点p失败时必须判断是否出现环，否则程序可能死循环，要求O(1)空间复杂度3、字符串中查找子字符串的位置int find(char *str 阅读全文