苏州微软8月六轮面筋

单位跳跃中间加个零这个真是想不到

补充内容 (2019-8-6 12:54):
a%b这个可以不断将b乘2（左移）来提高计算效率

最后一题可以用递归，对于invalid case好处理些

最后一题可以用递归，对于invalid case好处理些

请问你面的是哪个level?

lz请问面的是哪个组呢？

谢谢楼主分享

好像都能招到leetoce原题 而且都是 2个 top 100 系列的题目

校招是六轮面试嘛？为什么我听说的是2+1Lead+1AA。。。

最后一题最大才一百万，根本用不着栈啊，感觉它就是考你心细不细，能不能考虑到所有情况。
第一个字可以是负。
先把万找出来，分两段处理。
第一段开头不可以有零，第二段开头可以有一个零，但零之后的单位不能是千。
数字后面不能再跟数字。
千、百后面可以跟零，但是跟了零的话下一个单位不能是百或十。（可以用一个数组记录单位，这里的意思就是数组下标不能相连）
十不用考虑什么数字，作为单位即可，唯一要注意的是读到第一个字就是十的话，特殊处理一下。
我感觉就是这些了，其实规模不大，全用if也能解决的。

补充内容 (2019-10-15 20:44):
突然想到，可以搞一个搜索树出来，画出来读到一个字符后，下一个字符的情况，可能也行。

最后一题并不难，但是有很多种不同的情况和处理，就是考察能不能全面详细的分析和解决问题