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 的大作中提到】
: 你是学数学出身的？
: 感觉你今天是来挖坑的
相关阅读
我何时说过灭nest？下作造谣若此不怕死全家么？挖个坑，不同层次刷题高手水平排名有人用过 BackBlaze 代替 AWS S3 吗?software craftsmanship很多公司之所以挂掉，都是有征兆的Java网上触发，同步数据库问题老姜请进Spinnaker最近忙度假，上来说两句学校科研用HIGHCHARTS 需要买LICESE吗？各位好奇，我怎么和goodbug结的梁子SanDisk Ultra II 960GB 如何啊 (转载)一地一群丑逼Angular2 + Web Component语言界的常委是Java, js只是宣传口赵策怎么看OOP hell的问题?请教，做了2年多java后端的大妈有必要转手机开发吗？大家都消停点吧，要不就提点建设性的意见建议吧菜鸟请问怎么搭这么个系统
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。