logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
Interview question
avatar
Interview question# Programming - 葵花宝典
c*e
1 楼
1) code to find Cnl (possibilities of grabing L elements out of N)
2) how to find the median number using stl , given an integer array.
avatar
t*t
2 楼
不会吧,这你不会做?
(1)是要列举每种结果还是算个数目就好了? (是C(n,l)吧?)

【在 c********e 的大作中提到】
: 1) code to find Cnl (possibilities of grabing L elements out of N)
: 2) how to find the median number using stl , given an integer array.
avatar
l*b
3 楼

recursive. mark used element, advance the pointer and call itself
nth_element()

【在 c********e 的大作中提到】
: 1) code to find Cnl (possibilities of grabing L elements out of N)
: 2) how to find the median number using stl , given an integer array.
avatar
c*e
4 楼
no ah..just been asked,
for the first question sorta dynamic programming skill can be applied.
for the second one nth_element. but i am stuck with the run time cost.
the average linear time

【在 t****t 的大作中提到】
: 不会吧,这你不会做?
: (1)是要列举每种结果还是算个数目就好了? (是C(n,l)吧?)
avatar
c*t
5 楼

you must use that algorithm a lot ^_^

【在 l*********b 的大作中提到】
:
: recursive. mark used element, advance the pointer and call itself
: nth_element()
avatar
f*z
6 楼
第一题题目没看懂，那位给说一下，到底要做什么啊？

【在 c********e 的大作中提到】
: 1) code to find Cnl (possibilities of grabing L elements out of N)
: 2) how to find the median number using stl , given an integer array.
avatar
c*e
7 楼
n!/(l!(n-l)!)

【在 f*z 的大作中提到】
: 第一题题目没看懂，那位给说一下，到底要做什么啊？
avatar
N*m
8 楼
这都什么啊？天书一样啊

【在 c********e 的大作中提到】
: n!/(l!(n-l)!)
avatar
l*e
9 楼
你是学数学出身的？
感觉你今天是来挖坑的

【在 N***m 的大作中提到】
: 这都什么啊？天书一样啊
avatar
N*m
11 楼
我没看懂题目。

【在 l******e 的大作中提到】
: 你是学数学出身的？
: 感觉你今天是来挖坑的
相关阅读
求救网络大牛们，如何处理tcp短连接推荐个免费的人工智能软件 Pachi继续纠结sparkvecot<vecot<int>> p怎么 得到p的指针呢？大选候选人里谁最反对outsource, 谁最反对进口印度阿三 ？请问这是什么编辑器或者插件问几个事情，发一贴吧总结一下kaggle比赛从人工智能AlphaGo到平面几何定理证明怎么感觉杀毒软件一点用都不管Java EE 问题懂deepmind得说说data storage developer的职业发展前景如何？ (转载)“假如你用了我的工具效果不好，那肯定是你不会用” (转载)打败阿法狗的方法探讨，热点扩散法Scala,F#或haskell怎么用DI?围棋在终局的时候会形成多少块(Region）？Java8的FP真的真的很难用Object-Oriented Programming is Bad美国的程序员群体中，滥竽充数的比例有多少？
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。