2017-09-08 22:39 爪哇岛 Java

关注

怎么记卡特兰数

刚刚京东笔试：进栈n个元素，出栈序列有多少种。

这道题以前是做过的，但是就记得一个卡特兰数，公式倒忘得全全的了，怎么记忆呢？

多说一句，这种题没有经验能靠单算、找规律得出来吗，在那么短的时间...

#京东#

全部评论

推荐最新楼层

FlyingByWind

腾讯_CSIG_技术咨询

1/(n+1) * (2n)!/n!*n!

点赞回复分享

发布于 2017-09-08 22:54

青春大概

***业余大学 Java

有公式啊 C(2n, n) - C(2n, n-1) = C(2n, n) / (n+1)

点赞回复分享

发布于 2017-09-08 23:20

Geeook

老和山男子技校前端工程师

大佬可以讲解一下吗？

点赞回复分享

发布于 2017-09-08 23:37

扛竹子的伙夫

楼主

爪哇岛 Java

我知道有公式。感觉这种题目属于经验题，现场推导难做出来（除非数字较小，穷举），其实题目应该要有些规律提示，要不然考察的只是 “有没有做过类似的题并背住了公式”。

点赞回复分享

发布于 2017-09-08 23:26

12-18 10:47

已编辑

钱大妈_应用研发部_前端开发工程师

1. 仿网易云音乐播放器（technical-architecture）

1. 架构设计  2. 技术描述   3. 路由定义    路由 用途     / 首页推荐页面，展示个性化推荐内容   /discover 发现音乐页面，音乐分类和排行榜   /mine 我的音乐页面，个人歌单和收藏   /playlist/:id 歌单详情页面，显示歌单内歌曲列表   /player 播放页面，音乐播放控制和歌词显示   /search 搜索页面，音乐搜索功能   /profile 用户中心页面，个人信息和设置   /music-hall 音乐馆页面，精选内容和专题    4. 核心组件架构 4.1 音频播放管理 // 音频状态管理 interface AudioState...

20大项目拆解：从PRD...

点赞评论收藏

今天 13:21

魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)

momenta内推momenta内推

momenta自动驾驶C++日常实习一面面经流程时间线：3.25HR联系约一面3.25晚7点一面3.26早上通知一面通过约二面3.26下午5点二面3.27早上HR沟通入职时间，已OC。一面流程：无手撕50min1.自我介绍2.面试官介绍部门职责(不涉及算法开发，是否能接受)3.简历浅挖（面试官大概率不是规控方向的，对项目可能了解不多,后续了解到是电气背景的）(1)hybird启发项如何设计(2)介绍latticeplanner流程(3)项目中涉及哪些传感器，如何获取heading angle。4.一系列C++,Linux,ROS八股（只列出部分还记得的）1.听说过rvo嘛2.知道raii嘛，原...

点赞评论收藏

10-28 13:15

蚌埠坦克学院 Java

演都不演了，就无语

属实有些累了

算法冲刺中：kpi面加一，面完完全没动静，感谢信都没有

点赞评论收藏

11-02 23:41

内蒙古工业大学 Java

可能有人天生就是废物吧

我可能就是那个无志的飞舞吧哎

代码飞升_不回私信人...：别这样贬低自己，降低预期，放平心态，跟昨天的自己比。做好自己，反而会效率更高心态更好，加油兄弟

点赞评论收藏

12-18 17:32

浙江大学 Java

常见的激活函数有哪些？各自的特点是什么？

图解机器学习-牛客面经八...

点赞评论收藏

全站热榜

创作者周榜

正在热议