狗哥现场面试（求大家给大米）

第一轮，是哪个常见的机器人走迷宫。要自己设计一下迷宫用什么数据结构表示好一些，整个游戏要稍微OOD一下，然后再写出机器人走迷宫的算法。
第二轮，在一个二位品面上的长方形（坐标取值精度是double类型），怎样使得随意取得的点符合均匀分布。follow up是如果有多个不同的，且不重合的长方形时怎么搞？形状任意的情况下怎么搞。
第三轮，来了一个和蔼的战斗民族大哥，问了一个关于树的题目。就是找到一棵树里节点值之和最大的路径（节点值都是正整数）。路径可以包括根也可以不包括。另一道是数的最大高度。
第四轮，一个白人不知哪个国家的口音。题目实在太简单了。。。。。找到top k的元素在一个数组内。问了很多代码怎样写好的细节，比

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

说Java的map里没有这个函数。当时我就开始“怀疑人生”，真的没有吗.....然后想，唉，也许不让用吧，我就换了个方式写出来。结果他还在说，你不知道没有吗？我也是满心MMP

tm1234 发表于 2018-1-9 01:20
请问lz面试官有没有说用太多map.get会有什么问题呢？要访问map不是必须得用这个方法么，我看利口上很多题高 ...

是的，但是你也可以用一个临时变量hold这个值。

请问lz面试官有没有说用太多map.get会有什么问题呢？要访问map不是必须得用这个方法么，我看利口上很多题高票答案也是这么用呀？

reliveinfire 发表于 2018-1-8 13:25
请问lz第二道题, 不规则形状的话 要怎么做呢 ?
谢谢

不过没想出来特别好的方法解决double类型

请问lz第二道题, 不规则形状的话 要怎么做呢 ?
谢谢

reliveinfire 发表于 2018-1-8 13:25
请问lz第二道题, 不规则形状的话 要怎么做呢 ?
谢谢

感觉可以找个矩形把不规则的形状框住

LZ后来有消息了吗