空气床电面

kqxqx · 2017-12-12 11:12:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

网上自己投的简历，大约2周后recruiter联系，简单电话聊了一下安排技术电面

空气床的电面是不聊天直接开始做题的，题目跟这个帖子里第一个是一样的

给一个N，求出 1 <= n <= N 所有变换步数的最大值。用的是 recursion + memorization 的

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

strong>补充内容 (2017-12-12 11:20):
整个过程互动性较差，面试官好像不太熟悉c++，基本上就是能过test case才行，否则都没戏，说实话这样的方式还不如直接做个oa更好。

kqxqx · 2017-12-21 23:54:21

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

magicsets · 2017-12-21 14:33:22

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

liuyuzhou111 · 2017-12-12 11:54:04

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

hychin · 2017-12-12 11:27:38

大神专攻U和A，佩服。。现在bar好高啊，另外你为啥用那么大的N做test case??

kqxqx · 2017-12-12 11:38:56

hychin 发表于 2017-12-12 11:27
大神专攻U和A，佩服。。现在bar好高啊，另外你为啥用那么大的N做test case??

面试官要求的，他说我手头没有其他N的结果，只有这个1,000,000，所以我只看这个结果。。。

kqxqx · 2017-12-12 12:09:01

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

yikehongxin · 2017-12-12 13:32:51

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

liuyuzhou111 · 2017-12-12 13:59:47

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

kqxqx · 2017-12-12 22:42:52

liuyuzhou111 发表于 2017-12-12 13:59
不会啊，只要没有超出范围都能到。我的想法是用DFS recursion. 从1开始逐渐分出很多分支，直到超出范围结 ...

你如果用recursion的话，我觉得爆栈的可能性很大，算法上是work的

yikehongxin · 2017-12-12 23:31:13

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

kqxqx · 2017-12-12 23:47:38

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