回复: 35
跳转到指定楼层
上一主题 下一主题
收起左侧

非思步可 垫面

全局:

2017(7-9月) 码农类General 硕士 全职@meta - 内推 - 技术电面  | | Pass | 应届毕业生

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

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

x
刚刚收到onsite,发帖造福下地里

听口音应该是国人大哥,只有一道题,m*n matrix,每个坐标都有一个character,找到所有
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
ng>补充内容 (2017-9-19 08:15):
有个字好像被吞了  小提*示

评分

参与人数 18大米 +63 收起 理由
Steinhafen + 1 给你点个赞!
Carloss + 5 很有用的信息!
AnthonyNeu + 5 感谢分享!
lalasparrow + 5 感谢分享!
nicklyz + 1 感谢分享!

查看全部评分


上一篇:coupang onsite
下一篇:IMC OA1 + OA2

本帖被以下淘专辑推荐:

推荐
 楼主| goha111 2017-9-19 11:20:13 | 只看该作者
全局:
统一回复下。  给大家个hint,因为每个格子都是一个char (比如a b c),所以最后总的length是固定的。那么我们是不是可以直接allocate一个fixed sized char[] 呢?

评分

参与人数 1大米 +5 收起 理由
sparrow52 + 5 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
king_lm 2017-9-27 02:32:02 | 只看该作者
全局:
ws775901 发表于 2017-9-21 04:35
楼主,时间复杂度是O(C(n,m+n)*(m+n))=O((m+n)*(m+n)!/m!n!)吧,就是路径长度一定,复杂度是所有解的个数x ...

请问时间复杂度是O(2^(mn))么?因为每个点都可以右,下两种选择,所以,递归调用的话是不是这个复杂度。求指点?
回复

使用道具 举报

🔗
yipsama2 2017-9-19 08:07:44 | 只看该作者
全局:
能问下是什么时候面的吗?我上周四面完,结果现在还没消息
回复

使用道具 举报

🔗
 楼主| goha111 2017-9-19 08:13:47 | 只看该作者
全局:
yipsama2 发表于 2017-9-19 08:07
能问下是什么时候面的吗?我上周四面完,结果现在还没消息

上周五字数字数字数字数字数字数字数字数
回复

使用道具 举报

🔗
ck2016 2017-9-19 08:21:18 | 只看该作者
全局:
楼主是new grad职位么,请问可以分享下timeline么~~~
回复

使用道具 举报

🔗
mikemike0 2017-9-19 08:37:41 | 只看该作者
全局:
lz 亞麻沒有return 嗎?還是在找更好的
Thanks for sharing
回复

使用道具 举报

🔗
buranmilk4 2017-9-19 08:47:25 | 只看该作者
全局:
用char【】怎么做呀请问?
回复

使用道具 举报

🔗
gogogo12345 2017-9-19 08:53:27 | 只看该作者
全局:
lz内推之后多长时间收到电面的呢?
回复

使用道具 举报

🔗
ojjccc 2017-9-19 08:59:05 | 只看该作者
全局:
用char 是什么意思啊?
回复

使用道具 举报

🔗
chris612ku 2017-9-19 09:04:40 | 只看该作者
全局:
请问楼主有问时间复杂度吗?
回复

使用道具 举报

🔗
weitongg 2017-9-19 09:32:30 | 只看该作者
全局:
同问 用char array是什么意思
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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