亚麻OA求砸,面经神衣护体!


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 3032|回复: 2
收起左侧

Microsoft Bing (前端) 电面 (04/26/2016) (面试内容还是算法)

[复制链接] |试试Instant~ |关注本帖
rongrong1987 发表于 2016-4-27 07:05:58 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 硕士 全职@Microsoft - 猎头 - 技术电面 |Fail在职跳槽

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

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

x
在职跳槽,联系的职位是Bing里面的engagement team。
今天上午的电话面试,面试官听口音来自欧洲,不过大早上听上去就特别疲惫,或者不耐烦?怪怪的。过了一下简历,就直接做题,几乎没有问任何前端的东西,有点懵。
题目是serialize和deserialize,应该是类似于https://leetcode.com/problems/serialize-and-deserialize-binary-tree/ (还没刷到T_T),不同点在于不是binary tree,一个node可以有很多children。

面试官直接在collabedit上丢下以下一段话:


// you have an in-memory tree data structure. each node can have multiple children (can be more than 2). it's not search or balanced
// task: serialize it to a file so that you can deserialize it later with the same structure
// node values can be just any integers


紧接着就让我写程序,再度懵。. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回问了一些要求,得到都是'Yes' / 'No'的简单回答,communication有点尴尬。


欢迎高手帮忙解答。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
面试fail了,我也得继续去刷题啦。. visit 1point3acres.com for more.

祝大家好运!


补充内容 (2016-4-27 13:33):
在网上搜了一下,是这道题:Serialize and Deserialize an N-ary Tree
http://www.geeksforgeeks.org/serialize-deserialize-n-ary-tree/

评分

2

查看全部评分

lillian0 发表于 2016-4-27 07:08:54 | 显示全部楼层
楼主加我微信~. 1point3acres.com/bbs
回复 支持 反对

使用道具 举报

lanyijia 发表于 2017-9-15 13:15:06 | 显示全部楼层
https://discuss.leetcode.com/topic/25/serialize-and-deserialize-an-n-ary-tree/7?page=1 这里给出了解法
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-10-19 13:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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