PocketGems 电面一面 跪经

新题，地里的题目全都过过了……
美国小哥，很nice

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

左边记录
大概写出来了，但是小哥嫌丑= =伤心

虽然还没结果，但是必须挂了

warmland 发表于 2016-9-17 10:37
你要是发过面经就好啦…我面经都翻了，结果全是新题
我面得不好，第一题很勉强，第二题是错的，嗯…毫无 ...

我发过，地址在这儿：http://www.1point3acres.com/bbs/thread-199100-1-1.html
我后来又投了他家，因为看了你的面经，准备了一下dijstra，结果是个老印，迟到10分钟不说，上来就问了20分钟BFS, Dijstra, DFS相关问题，然后没有coding就结束了，连问问题都不给问，觉得被老印黑了。。。

这两道题都挺难的。我觉得电面不应该考shortest path 这种题。因为很容写出bug。
这种题我都是直接抄代码，如果我的code里需要这个算法，都是直接调API。感觉问的很没意义。
又不是让你研发算法去了。
不过想来是游戏公司，就觉得可能不叫重要，例如 龙与地下城，的算法， 第二题也都是 是游戏里常用的。
我一直觉得做游戏真的挺难的。不容易……没比AI 容易多少，而且大量AI 算法。简直了。

谢谢楼主的分享！想问一下给的是二维char[]数组么？ 什么是左边记录呀。。。祝onsite！

小核桃桃 发表于 2016-9-1 11:22
谢谢楼主的分享！想问一下给的是二维char[]数组么？ 什么是左边记录呀。。。祝onsite！

没有给method的签名，自己写，我用的是二维char

楼楼第二题用的什么方法啊，用dfs会不会情况太多了啊。。。

一个月前我面过第二题，只有一题，没写出来，跪了，你这代码能力相当了得啊！1小时写这俩大题！

qoowrqo 发表于 2016-9-12 11:15
楼楼第二题用的什么方法啊，用dfs会不会情况太多了啊。。。

求最短路径，一定得用BFS

xietao0221 发表于 2016-9-17 00:34
求最短路径，一定得用BFS

额笔误，bfs会不会情况太多啊，这还要来回走，每一步还要保存好多状态，你现在有想法吗

cicean 发表于 2016-9-14 01:34
这两道题都挺难的。我觉得电面不应该考shortest path 这种题。因为很容写出bug。
这种题我都是直接抄代码 ...

谢谢你安慰我！！当时面完挺打击的，回家颓废每天吃吃吃宅宅宅了一周疗伤，胖了七磅…更心塞了

xietao0221 发表于 2016-9-17 00:33
一个月前我面过第二题，只有一题，没写出来，跪了，你这代码能力相当了得啊！1小时写这俩大题！

你要是发过面经就好啦…我面经都翻了，结果全是新题
我面得不好，第一题很勉强，第二题是错的，嗯…毫无悬念挂了
还是有点忧伤的，毕竟是我第一个认真准备了的公司…