非思步可 垫面

刚刚收到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):
有个字好像被吞了  小提*示

统一回复下。  给大家个hint，因为每个格子都是一个char (比如a b c)，所以最后总的length是固定的。那么我们是不是可以直接allocate一个fixed sized char[] 呢？

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
能问下是什么时候面的吗？我上周四面完，结果现在还没消息

上周五字数字数字数字数字数字数字数字数

楼主是new grad职位么，请问可以分享下timeline么~~~

lz 亞麻沒有return 嗎？還是在找更好的
Thanks for sharing

用char【】怎么做呀请问？

lz内推之后多长时间收到电面的呢？

用char 是什么意思啊？

请问楼主有问时间复杂度吗？

同问 用char array是什么意思