baidu试题（百度试题）.docVIP

baidu试题（百度试题） When Baidu star sign Im learning programming with C + + language, at the time of the program is also quite strange, naturally impossible to take part in the race. However, three months of programming to learn, let me have a certain understanding of programming and foundation. Here is my final title of the Baidu Star online this year for everyone to discuss. I give my answers and understanding at the end of the topic. The first question and the third question, I personally think are relatively simple, I believe we can all quickly put it out, that is, we should pay attention to the problem of time efficiency. For the second question, because I will only be part of the standard C + + language, not for processing Chinese and full width symbols, so do not do, what, what is a good way, but also hope that the exhibitions. The fourth question, maybe my strength is not enough, but I have to say its BT, I was lying in bed one night did not come up with a reliable strictly correct algorithm, I think there are three methods, found that the amount of calculation and the code is too large, can not achieve. Finally, I used an approximation algorithm (because Baidu was based on how much data was passed, and, oh, my approximation algorithm could theoretically be checked by 99/100s data). Heres the topic: 1. advertising ranking range (10 points) Problem background Shifen advertising consumption estimation system can estimate the probability that a particular ad will be placed in different positions in the search results for a period of time. For example, the output of an ad system is as follows: P1 = 0.03, P2 = 0.08, P3 = 0.04 This shows that the advertisement shows a 3% chance of first, the probability of showing second is 8%, and the probability of displaying third is 4% The question is: how to give a ranking estimate of the interval [i, j], so that the probability of the advertisement appearing in the interval is greater than or equal to a default value p, while the