（共32页PPT）助力春招.pptxVIP

助力2016春招邹博2016年2月28日

主要内容??????古典概型?找零钱/麻将众数?绝对众数链表(部分)逆序?附：链表去重及其变种金钗赛诗II?带约束的排序附：猜数字?面试常考类型——逻辑思维能力附：跳跃问题?贪心/动态规划/广度优先搜索2016春招公开课2/32

即将进行的…?3月面试求职班?3月8日起每、四、六晚20-22点，一?4月机器学习班?4月9日起每、日晚19-21点，一2016春招公开课3/32

例1、古典概型?现有一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4，则每种面值至少取到一率是多少？2016春招公开课4/32

问题分析?现有一叠纸币，其中5元面值的纸币6张，10元面值的纸币5张，20元面值的纸币4张，从袋子中任意取4，则每种面值至少取到一率是多少？?问题分析：基本事件总数为从15中取4有取法，有效事件为满足题意的取法。2016春招公开课5/32

问题分析?题干：6张/5张/4张-任取44?基本事件总数：C15?有效事件分三种情况：从5元、10元和20元面值中选其中一种面值取2张，其他两种面值各取1张。总事件数目为：C2??54?C2??64?C2??65654?上面两式相除即为概率，化简后得到48/91。2016春招公开课6/