Skip to main content

design a browser

You are developing a web browser (something like e.g. Netscape, etc.) and need to display all
visited links on a page. The visited links need to use a different color then that used to display
scheme than the unvisited links. Now, given a history of links you have visited before, how
would you go about writing the piece of code that makes the determination if you have seen this
link before? Answer or not? The answer could be a simple string comparison, but then think
about the time it will take for the client to render any HTML page. Alternatively, so, given a
history of URLs, come-up with an elegant way (algorithm, data structures, etc.) to make the
determination if a given link already exists in the history list?
Using a Hash Table is probably the most efficient way to do this. You can use several hashing
algorithms. For example, checksum of a link can be used as a key for hashing. This will ensure o (1)
order provided a good checksum algorithm is used. Whenever a page loads, we can parse all URL's
from the page, take their checksum, and compare them with the hash table. Whichever links match
are then displayed in a different color.
Labels:

Comments

Post a Comment

https://gengwg.blogspot.com/

Popular posts from this blog

CKA Simulator Kubernetes 1.22

  https://killer.sh Pre Setup Once you've gained access to your terminal it might be wise to spend ~1 minute to setup your environment. You could set these: alias k = kubectl                         # will already be pre-configured export do = "--dry-run=client -o yaml"     # k get pod x $do export now = "--force --grace-period 0"   # k delete pod x $now Vim To make vim use 2 spaces for a tab edit ~/.vimrc to contain: set tabstop=2 set expandtab set shiftwidth=2 More setup suggestions are in the tips section .     Question 1 | Contexts Task weight: 1%   You have access to multiple clusters from your main terminal through kubectl contexts. Write all those context names into /opt/course/1/contexts . Next write a command to display the current context into /opt/course/1/context_default_kubectl.sh , the command should use kubectl . Finally write a second command doing the same thing into ...
Post a Comment
Read more

OWASP Top 10 Threats and Mitigations Exam - Single Select

Last updated 4 Aug 11 Course Title: OWASP Top 10 Threats and Mitigation Exam Questions - Single Select 1) Which of the following consequences is most likely to occur due to an injection attack? Spoofing Cross-site request forgery Denial of service   Correct Insecure direct object references 2) Your application is created using a language that does not support a clear distinction between code and data. Which vulnerability is most likely to occur in your application? Injection   Correct Insecure direct object references Failure to restrict URL access Insufficient transport layer protection 3) Which of the following scenarios is most likely to cause an injection attack? Unvalidated input is embedded in an instruction stream.   Correct Unvalidated input can be distinguished from valid instructions. A Web application does not validate a client’s access to a resource. A Web action performs an operation on behalf of the user without checkin...
2 comments
Read more