GG电面

报一个上周四的电面。国人大兄弟，没有迟到，人很NICE。

上来日常客套+聊简历，着重问了一下之前做的一个hackathon比赛。

coding开始的时候还有37分钟


1. encrypt string 给一个以list表示的string，打乱顺序返回。问需要随机嘛，大哥说不用，这个就是warm up，然后给定了长度和例子。

比如[A,P,P,L,E]，他要返回[P,L,P,E,A]。然后我按例子做了映射，直接返回。大哥说可以，我一脸懵逼。。。现在想想可能就是让我熟悉一下在google doc里写题吧


2. 给一个原消息，给一个encrypt的消息，让我返回一个encrypt规则。问如果重复导致了多个结果怎么办，大哥说返回一个就行。在这里犯蠢了。。浪费了很久时间，写完了大概只有15分钟了。当时觉得已跪。。

比如给[A,P,P,L,E]，和[P,L,P,E,A]。返回{0:4, 1:0, 2:3, 3:1, 4:3}就可以。


3. 跟2一样，但是要返回所有可能的结果。大哥先说你大概写写就行，不用搞出来。但是这种DFS做的比较多，很快就秒了。


写完之后大哥说你把变量注释一下，可能有别人会看。


顺便发一些之前用过的面经集锦。

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

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

顺便求一波米想当高级农民~

求问楼主，第一题就是直接用第二题的规则返回一个结果就可以了吗？

M.Duke 发表于 2017-10-25 14:09
求问楼主，第一题就是直接用第二题的规则返回一个结果就可以了吗？

第一个返回的是encrypt的结果，但是提前已知映射规则

第三问楼主怎么做的呢？ 我的想法是带index排序以后dfs，应该还可以memoization

hzyfree 发表于 2017-10-26 06:34
第三问楼主怎么做的呢？ 我的想法是带index排序以后dfs，应该还可以memoization

方法都差不多吧~


不过我存的是{char: [list of index]}
然后对于msg里的每一个字母，查每种可能性再DFS

yuyuyu0905 发表于 2017-10-26 07:16
方法都差不多吧~

噢噢，感觉这样比排序好~

{0:4, 1:0, 2:2, 3:1, 4:3} 吧

dr.pro 发表于 2017-10-27 15:22
{0:4, 1:0, 2:2, 3:1, 4:3} 吧

还是你细心啊兄弟

求问楼主什么时候面的啊？下礼拜也要电面了好紧张～～～～～