一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1720|回复: 34
收起左侧

微软2014年提前校招笔试题

[复制链接] |试试Instant~ |关注本帖
Erma 发表于 2014-7-5 20:06:17 | 显示全部楼层 |阅读模式

() @ - -  |

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
今天参加了微软的校招笔试,题目总共六道,分别是ClockAngles, FollowDirections, NDrome, ReplacementGrammer, Sudoku, TextQueryMatch. 下面详细说一下

ClockAngles: Write a program to convert digital times (given in the format hh:mm:ss) to the angles between the various hands of an analog clock displaying the corresponding time.

FollowDirections: In this problem, your program will simulate a robot moving about a grid. You are given a set of directions. Your job is to compute your final position.
. more info on 1point3acres.com
NDrome: You must write a program to determine if input phrases are an 'N-Drome'.

ReplacementGrammar: You will receive a message that must be translated by several string replacement rules. However, the exact replacement rules are not fixed - they will be provided as part of the input. You are to write a program that receives a list of string replacements rules followed by a message, and outputs the translated message..鐣欏璁哄潧-涓浜-涓夊垎鍦

Sudoku: You must write a program able to solve standard Sudoku puzzles.

TextQueryProblem: Write a program that takes two strings as input, one is a query, and the other is a string that may or may not contain that query. Your program needs to find if the query is contained within the body string.
. more info on 1point3acres.com
上面只是题干,题目具体描述我放在附件里了,内容比较多,另外还附带测试用例。欢迎大家参与讨论。对了,总时间是3个小时。

. From 1point 3acres bbs

评分

4

查看全部评分

本帖被以下淘专辑推荐:

 楼主| Erma 发表于 2014-7-5 20:10:35 | 显示全部楼层
发附件和想象中不一样。。。我先学学。。
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-5 20:35:21 | 显示全部楼层
3道 leetcode
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-5 20:36:13 | 显示全部楼层
4道     
回复 支持 反对

使用道具 举报

 楼主| Erma 发表于 2014-7-5 20:40:00 | 显示全部楼层

有那么多嚒 clockAngles, TextQueryProblem, FollowDirections我就没捡到原题,你说的是类似的吧,真正一模一样的题,只有数独那道是一样的
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-5 20:41:29 | 显示全部楼层
Erma 发表于 2014-7-5 20:40
有那么多嚒 clockAngles, TextQueryProblem, FollowDirections我就没捡到原题,你说的是类似的吧 ...

上附件把..
回复 支持 反对

使用道具 举报

 楼主| Erma 发表于 2014-7-5 21:03:25 | 显示全部楼层
附上上面题目的完整描述和相关的测试样例

Step 1 Problem and Check.zip

9.43 KB, 下载次数: 72, 下载积分: 大米 -1 升

回复 支持 反对

使用道具 举报

zzzzddddgtuwup 发表于 2014-7-5 23:11:09 | 显示全部楼层
你是指2014年的招聘么还是明年毕业的招聘啊?明年毕业的招聘感觉略早啊
回复 支持 反对

使用道具 举报

sqzhang17 发表于 2014-7-6 04:16:48 | 显示全部楼层
mark~mark~这个绝对要mark~数独感觉没有什么思路啊~. 1point 3acres 璁哄潧
最后一个能不能直接用java string 中的indexOf()~检查是否返回-1?不知可行吗?
回复 支持 反对

使用道具 举报

rengokantai 发表于 2014-7-6 08:50:01 | 显示全部楼层
楼主啥学校?如果不想说具体名称可以说说大概排名多少。
回复 支持 反对

使用道具 举报

franciszz 发表于 2014-7-6 10:32:25 | 显示全部楼层
求问提前校招啥意思?
回复 支持 反对

使用道具 举报

北美农民 发表于 2014-7-6 10:43:42 | 显示全部楼层
接近编程之美的套路, 难度较低。 比较考察基础吧
回复 支持 反对

使用道具 举报

guchang 发表于 2014-7-6 12:47:18 | 显示全部楼层
嗯,,非常好的资料,么么哒
回复 支持 反对

使用道具 举报

rkevin2014 发表于 2014-7-6 13:02:36 | 显示全部楼层
地里又一条神龙出现,好人好报,一定顺利进入微软公司!
回复 支持 反对

使用道具 举报

 楼主| Erma 发表于 2014-7-6 22:35:05 | 显示全部楼层
franciszz 发表于 2014-7-6 10:32
求问提前校招啥意思?

我是2015年毕业的~~,所以我才说今年的提前校招
回复 支持 反对

使用道具 举报

 楼主| Erma 发表于 2014-7-6 22:36:58 | 显示全部楼层
sqzhang17 发表于 2014-7-6 04:16
mark~mark~这个绝对要mark~数独感觉没有什么思路啊~
最后一个能不能直接用java string 中的indexOf()~检查 ...

数独是leetcode上的原题哦,你可以按照自己的思路是刷刷看
回复 支持 反对

使用道具 举报

readman 发表于 2014-7-6 22:48:57 | 显示全部楼层
最后一个boyer  moore?
回复 支持 反对

使用道具 举报

franciszz 发表于 2014-7-7 02:45:39 | 显示全部楼层
Erma 发表于 2014-7-6 22:35
我是2015年毕业的~~,所以我才说今年的提前校招

2015年毕业不是应该马上就得开始找工作了吗?
回复 支持 反对

使用道具 举报

林微熙 发表于 2014-7-7 04:35:37 | 显示全部楼层
不是电面吗?
怎么还有这种考试?
国内的吗
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 16:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表