Bogdan Mazoure bmazoure

## The Technical Interview Cheat Sheet.md

      
              1 file
            
          
              3399 forks
            
          
              904 comments
            
          
              8428 stars
            
          
                tsiege
                / The Technical Interview Cheat Sheet.md
            
            
              Last active
              July 6, 2024 20:09
            
              
                This is my technical interview cheat sheet. Feel free to fork it or do whatever you want with it. PLEASE let me know if there are any errors or if anything crucial is missing. I will add more links soon.
              
          
    ANNOUNCEMENT

I have moved this over to the Tech Interview Cheat Sheet Repo and has been expanded and even has code challenges you can run and practice against!


\

  
## DeBruijn.py
class DeBruijnGraph:
    """ A de Bruijn multigraph built from a collection of strings.
        User supplies strings and k-mer length k.  Nodes of the de
        Bruijn graph are k-1-mers and edges correspond to the k-mer
        that joins a left k-1-mer to a right k-1-mer. """

    @staticmethod
    def chop(st, k):
        """ Chop a string up into k mers of given length """
        for i in xrange(0, len(st)-(k-1)):
	class DeBruijnGraph:
	""" A de Bruijn multigraph built from a collection of strings.
	User supplies strings and k-mer length k. Nodes of the de
	Bruijn graph are k-1-mers and edges correspond to the k-mer
	that joins a left k-1-mer to a right k-1-mer. """

	@staticmethod
	def chop(st, k):
	""" Chop a string up into k mers of given length """
	for i in xrange(0, len(st)-(k-1)):