we need to get some help as soon as possible! We are seeing a massive spike in requests to our application. It has caused some parts to go down, and we do not know why it is happening. We are worried we might be getting hacked. Can someone look into this right away?
Added by James C.
Step 1
Check logs to identify the time frame, the nature of the requests, and any patterns (e.g., specific endpoints being targeted). Show more…
Show all steps
Your feedback will help us improve your experience
Julie Silva and 73 other AP CS educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Help.
Julie S.
Question 2: Tracing an Epidemic An email with a malicious attachment has evaded the antivirus software of company X. We know that the CEO's computer was infected during a business trip last month. Since then, investigators have been trying to determine whose mailboxes could be infected. For an employee's mailbox to be infected, he or she must have received and read an email sent by an already affected employee. Starting from the time 0 denoting when the CEO's mailbox was first infected, investigators have "metadata" for all the emails from all employees in the form (Pi, Pj, tk, tl) meaning that person Pi sent an email to Pj at time tk that was opened by Pj at time tl > tk. Note, if Pi's mailbox is infected, then Pj's mailbox is assumed to be instantaneously infected as a result. Given a collection of email records, and knowing that person P0 is the CEO who was infected at time t = 0, we ask if a given person of interest Pj could have been infected at a given time of interest t = T. (A) Write an algorithm to help the investigators answer the question above. What is the worst case complexity of your algorithm in terms of the number of persons |P|, and the number of emails sent |E|? (B) Write an algorithm that prints out each person who is infected in increasing order of the times in which they first got infected. Hint You need to first make a graph that represents the possible flow of the "infection" through emails. What are the vertices and edges of this graph. What algorithm would you run on this graph for part (A)?
Supreeta N.
Need urgent help!
Adedamola O.
Recommended Textbooks
Computer Science and Information Technology
Introduction to Programming Using Python
Computer Science - An Overview
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD