【生活质量系列】评测几款用过的咖啡机

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
坐标湾区
DreamCraft创始团队
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
前Google华人高管创立
面试offer一键直通
Leap.ai助你进入热门独角兽
查看: 4096|回复: 13
收起左侧

pocket gem 一面

[复制链接] |试试Instant~
我的人缘0
sophie0815 发表于 2016-10-13 11:40:16 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩

2016(10-12月) 码农类General 硕士 全职@PoketGem - 内推 -   | Other | fresh grad应届毕业生

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

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

x
下午六点面的,先是strstr问了下complexity worst case best case  第二题是一道新题 你有json object  json object可能会包含其他json object 或者 json string 然后要求你把他转化成hashtable 给了json的一堆函数啥的 我花了很久才弄懂怎么回事……弄懂就不难写了 基本上recursion 解决。就是大家先去理解一下json object 是咋回事……

评分

参与人数 4大米 +37 收起 理由
zzwcsong + 30
chaojiwan + 1 很有用的信息!
SiyaoZhu + 3 感谢分享!
Derek_Han + 3 很有用的信息!

查看全部评分


上一篇:亚麻 威迪欧 10.12
下一篇:Reconstruct Itinerary Leetcode snapchat面经题

本帖被以下淘专辑推荐:

我的人缘0
 楼主| sophie0815 发表于 2016-10-14 01:14:57 | 显示全部楼层
本楼: 【顶】   100% (1)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
是电面呀  我贴个题把

/*
JSON format

{
   "GB": {
      "birmington": {"apple": "20", "google": "50", ….},. Waral 博客有更多文章,
      "london": {"apple": "110", "google": "70", ….},
      ….
   },
   "US": {
      "new york": {"apple": "100", "google": "200", ….},
      "san francisco": {"apple": "150", "google": "50", ….},. 留学申请论坛-一亩三分地
      ….. 牛人云集,一亩三分地
   },
   ….
}
. From 1point 3acres bbs
columns: ['country', 'city', 'store', 'rev']

output:
[{"city": "london", "country": "GB", "rev": "70", "store": "google"},
{"city": "london", "country": "GB", "rev": "110", "store": "apple"},
{"city": "birmington", "country": "GB", "rev": "50", "store": "google"},
{"city": "birmington", "country": "GB", "rev": "20", "store": "apple"},
{"city": "san francisco", "country": "US", "rev": "50", "store": "google"}, ….]

m cols n row

input: JSON apiData, String[] columns
output: List<Hashtable<String, String>>. 一亩-三分-地,独家发布


*/ 来源一亩.三分地论坛.

interface JSON {  // base class for json data type
  public JSON(String json);  // constructor
  public String toString();  // convert json data type to string that can be printed
  public String type();  // return type
}

class JSONMapping extend JSON {
. 1point3acres  public JSON get(String key); // return value corresponding to the key
  public String[] keys(); // return all the keys
  public String type() {return "JSONMapping";}
}-google 1point3acres

class JSONString extend JSON {
  public String value(); // return the string
  public String type() {return "JSONString";}
}
回复

使用道具 举报

我的人缘0
Derek_Han 发表于 2016-10-14 00:21:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (6)
 
 
0% (0)  踩
感谢楼主分享~求问这个是电面么?还有楼主的第二问~是类似于Nested List那种的么?类似这道题:Flatten Nested List Iterator
回复

使用道具 举报

我的人缘0
SiyaoZhu 发表于 2016-10-14 06:46:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  94% (33)
 
 
5% (2)  踩
请问楼主这个hashtable的key是怎么定义的呀?

21.000+ students read the Road to learn React. The course weaves all the opinionated roadmaps into one roadmap to master React. It gives you all the fundamentals in React. You will build a Hacker News App along the way.

回复

使用道具 举报

我的人缘0
 楼主| sophie0815 发表于 2016-10-14 08:22:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
SiyaoZhu 发表于 2016-10-14 06:46
请问楼主这个hashtable的key是怎么定义的呀?

key 是String[] columns 的内容
回复

使用道具 举报

我的人缘0
小核桃桃 发表于 2016-10-24 04:55:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (46)
 
 
0% (0)  踩
想问一下楼主, 这个题json object格式是固定的么?如果是固定的话感觉用三层for循环是不是就可以了呢?
回复

使用道具 举报

我的人缘0
 楼主| sophie0815 发表于 2016-10-25 00:20:40 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
小核桃桃 发表于 2016-10-24 04:55
想问一下楼主, 这个题json object格式是固定的么?如果是固定的话感觉用三层for循环是不是就可以了呢?
. 1point 3acres 论坛
Json object里面可以有其他的json object呀 格式不是固定的 你不知道有多少层嵌套哪 不能直接for loop

With React+D3v4 you'll learn the basics of building fast data visualization components in about an hour.

回复

使用道具 举报

我的人缘0
小核桃桃 发表于 2016-10-25 02:04:34 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (46)
 
 
0% (0)  踩
sophie0815 发表于 2016-10-25 00:20
Json object里面可以有其他的json object呀 格式不是固定的 你不知道有多少层嵌套哪 不能直接for loop

要是不知道的话 要怎么样跟column对上呢? 举个例子哈, 我怎么能知道GB是country, apple是store呢?多谢楼主~~
回复

使用道具 举报

我的人缘0
 楼主| sophie0815 发表于 2016-10-25 02:21:53 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
你写recursion helper function的时候 加上一个int argument来表明自己到了第几层了呀 然后就知道对应到第几个column了
回复

使用道具 举报

我的人缘0
chaojiwan 发表于 2016-10-25 04:36:43 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (2)
 
 
0% (0)  踩
sophie0815 发表于 2016-10-25 02:21
你写recursion helper function的时候 加上一个int argument来表明自己到了第几层了呀 然后就知道对应到第 ...
. 围观我们@1point 3 acres
你的意思是 m 是变化的,也可能不止4个,但是,apiData是按照m中key的顺序依此嵌套的。

Learn React.js, Redux & Immutable.js while building a weather app

回复

使用道具 举报

我的人缘0
 楼主| sophie0815 发表于 2016-10-25 08:37:33 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  87% (7)
 
 
12% (1)  踩
chaojiwan 发表于 2016-10-25 04:36.本文原创自1point3acres论坛
你的意思是 m 是变化的,也可能不止4个,但是,apiData是按照m中key的顺序依此嵌套的。

是的 凑字数凑字数
回复

使用道具 举报

我的人缘0
steveguang 发表于 2016-10-31 13:03:22 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  95% (87)
 
 
4% (4)  踩
问下楼主这道题recursion的base是什么?还有map和string的api怎么用?怎么知道什么时候对应map还是string?
回复

使用道具 举报

我的人缘0
zli82015 发表于 2017-2-20 08:56:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (11)
 
 
0% (0)  踩
请问楼主,最后的OUTPUT看不太懂。
output: List<Hashtable<String, String>>

给出的OUTPUT例子:
[{"city": "london", "country": "GB", "rev": "70", "store": "google"},
{"city": "london", "country": "GB", "rev": "110", "store": "apple"},
{"city": "birmington", "country": "GB", "rev": "50", "store": "google"},. From 1point 3acres bbs
{"city": "birmington", "country": "GB", "rev": "20", "store": "apple"},
{"city": "san francisco", "country": "US", "rev": "50", "store": "google"}, ….]

output的每个元素 是个JSON, 不是HashTable 啊。
{"city": "london", "country": "GB", "rev": "70", "store": "google"}
回复

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

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

GMT+8, 2018-9-23 21:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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