微软中国（Microsoft）

第一面聊了学习经历和工作经历

Binary Search, Leetcode Medium

整体以写题为主微软一面将一个二维数组matrix翻转m度（90,180,270,360...）  最小未出现的正整数微软二面链表  输出链表反转后的数组   （递归？翻转链表？）微软三面请实现一个函数，输入是 string 类型的中文数字，输出是其对应的 long值。输入--> 输出一百零一--> 101廿二--> 22二零一二--> 2012二十万五百亿三千零八万一千零卅五--> 20050030081035注：需要考虑的中文数字包括：零一二三四五六七八九十廿卅百千万亿改进：从尾到头进行判断输出系统题：导游游客的场景，如何设计软件框架。导游为线程，游客为多个线程，如何进行线程通信？导游讲解，如何设计？微软四面[leetcode]44. Wildcard Matching   模式串匹配问题给一个bst和一个node判断这个node的previous node是哪一个？时间O(logN)，空间O(1)