Giter Club home page Giter Club logo

marketer_interview's Introduction

Detect invaders in ASCII dataset

The solution uses a sliding window to detect known intruders in the radar signal.

The only third-party package required is pytest and its dependecies (see requirements.txt)

The sliding window is implemented in the "detect_intruder" function and the window has the same dimensions as the known intruder example. The window iterates through the whole radar signal in order to scan for intruders.

Intruders are detected by computing the hamming distance between the known intruder and the sliding window.

TODO

The solution can easily be extended and improved:

  • Check for "noise" in the radar signal (other symbols than "-" or "o") and handle it. An "O" (which is found in the given radar sample) could for example be substituted with an "o".
  • Better edge case handling. Currently we are mostly checking whether the radar signal inputs are empty. This could be extended to include more edge cases.
  • The solution assumes that the radar signal input and known pattern inputs are on the format given. We could extend the detection algorithm to remove newline characters and perform detection on any string.
  • Further testing of functions.

Example

example

marketer_interview's People

Contributors

damirmedakovic avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.