a********r 发帖数: 218 | 1 Your business team wants to understand customer behavior for page clicks.
The customer's click history with time stamp is stored in an unsorted log
file (sample record below). The business team would like to understand what
% of customers visited 3 Browse pages with at most 2 other page-hits all
together in between the Browse page hits within a 15 minute window. Write an
efficient program to find the % of customers meeting the criteria. Please
clearly state the assumptions you are making as part of your implementation.
Please analyze the runtime of your program.
Sample entry in log file
Customer001=Gateway:13456723453,Browse:13456723452,Detail:1345672342,Gateway
:134567234123,Search:134567225123,Account:134567234123 … … … |
|