2013亚马逊校招机试题1

题目没复制下来，凭印象写的。

1. 删除代码中的的注释。注释分两种，//和/**/。字符串中出现的注释符号不能被当作注释。

解题思路：

以前编译原理课做过类似的程序，分出几个状态，并做状态转移判断即可。

StringBuilder中存放返回的字符串。动作a表示添加当前字符到StringBuilder，b表示删除StringBuilder中最后一个字符。-表示其他字符或者无动作或者状态不转变

状态	字符	转变状态	动作
0	"	1	a
0	/	2	a
0	-	-	a
1	"	0	a
1	-	-	a
2	*	3	b
2	/	4	b
2	-	0	a
3	*	5	-
3	-	-	-
4	\n	0	a
4	-	-	-
5	/	0	-
5	*	-	-
5	-	3	-

 static void backOne(StringBuilder sb) {sb.delete(sb.length() - 1, sb.length());}static String removeComment(String s) {StringBuilder sb = new StringBuilder();int state = 0;for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);switch (state) {case 0:switch (c) {case '"':sb.append(c);state = 1;break;case '/':sb.append(c);state = 2;break;default:sb.append(c);}break;case 1:switch (c) {case '"':sb.append(c);state = 0;break;default:sb.append(c);}break;case 2:switch (c) {case '*':backOne(sb);state = 3;break;case '/':backOne(sb);state = 4;break;default:sb.append(c);state = 0;}break;case 3:switch (c) {case '*':state = 5;break;}break;case 4:switch (c) {case '\n':sb.append(c);state = 0;break;}break;case 5:switch (c) {case '/':state = 0;break;case '*':break;default:state = 3;}}}return sb.toString();}

2013亚马逊校招机试题1相关推荐

一道亚马逊算法面试题的情景分析
阅读博客的朋友可以观看视频: http://study.163.com/course/courseMain.htm?courseId=1002942008 我们聚焦于一道亚马逊的算法面试题,通过分析该 ...
亚马逊算法面试题，帮我指正一下
题目描述例如:[2, 1, 3] => 6 + 6 * 3= 24,(1, 2, 6)的最大是6,(2 + 1 + 3)是6 power = max(booting) + sum(proces ...
亚马逊、谷歌、苹果云端宕机背后的故事
亚马逊.谷歌.苹果云端宕机背后的故事发表于 19小时前| 2117次阅读| 来源 AWS Gigaom| 6 条评论| 作者王鹏 Amazon Google iCloud 摘要:上周一,AWS ...
亚马逊的一道智力题，悬链线问题
亚马逊的一道智力题,悬链线问题感觉这阵子网上开始流传一道题,号称是亚马逊的面试题,问题挺有意思.大致是这样. 有一根无弹性的绳子,长度是80m,然后两端被挂在50m高的柱子上,问当绳子的中点离地 ...
对于华为，英特尔与微软表示继续提供支持；亚马逊亲证云计算服务出现宕机；中国移动5G套餐曝光，每月都含200G流量……...
关注并标星星CSDN云计算极客头条:速递.最新.绝对有料.这里有企业新动.这里有业界要闻,打起十二分精神,紧跟fashion你可以的! 每周三次,打卡即read 更快.更全了解泛云圈精彩news g ...
因一个 Bug，谷歌、GitHub、亚马逊等网站全球大范围宕机！
整理 | 郑丽媛出品 | CSDN(ID:CSDNnews) 打开一个网站,无法访问:换一个网站,又无法访问. 遇到这种情况的你,会认为是什么问题:断网了?可有些社交软件能正常使用:浏览器出 Bug ...
亚马逊云科技和安恒信息，发布云原生SaaS主机安全和云原生堡垒机
4月19日,安恒信息首次举行了以"新·见未来实·现梦想"为主题的年度新品发布会.来自产业界.投资界.财经界.媒体界等多方代表共同见证了本次发布会.这也是安恒信息自成立以来,首次大 ...
本月第三次，亚马逊AWS再次遭遇宕机
12 月 22 日,AWS 遭遇了本月第三次中断,该中断影响了 Slack.Epic Games Store 和其他几项服务,第一次中断发生在美国东部时间上午 7 点 35 分.弗吉尼亚州北部部分用户 ...
每日机话：苹果iPhone4S亚马逊合约促销
本期今日机话带来是亚马逊苹果iPhone4S联通合约机套餐,合约机价格为2268元,本次合约期为24个月,可以选择3G/4G一体化套餐,从最低106元到596元一共7种套餐可以选择.苹果iPhone4 ...

2013亚马逊校招机试题1

2013亚马逊校招机试题1相关推荐

最新文章

热门文章