#back-end #interview #practice #php #technical-interview #test #training #vanilla
๐ฌ TangoMan PHP Lab is a PHP coding project for practicing common interview questions and coding challenges.
There are various PHP scripts in the root directory that implement different algorithms and solutions to coding problems:
- ๐ Ackermann
Implements the Ackermann function, which is a classic example of a recursive function that can be used to test compilers and illustrate the concept of recursion.
- ๐ BinarySearch
Implements binary search to find an element in a sorted array. Binary search is an efficient algorithm for searching sorted data sets and relies on the divide-and-conquer technique.
- โ Factorial
Calculates factorials recursively. Factorials are used in combinatorics and provide good examples of recursive functions.
- ๐ข Fibonacci
Generates Fibonacci numbers recursively. The Fibonacci sequence illustrates recursion and has applications in mathematics and nature.
- ๐ฌ FizzBuzz
Prints numbers 1 to 100, but prints "Fizz" for multiples of 3, "Buzz" for multiples of 5, and "FizzBuzz" for multiples of both. This is a common interview screening question.
- ๐ HelloWorld
Prints "Hello world!" - the traditional first program for beginner programmers.
- โ๏ธ MinTemperature
Finds minimum temperature value from temperature data. Demonstrates algorithms for finding minimum/maximum values.
- ๐ Palindrome
Checks if a string is a palindrome. Palindromes illustrate recursion and string manipulation.
- โ๏ธ Perfect
Checks if a number is a perfect number, where the number equals the sum of its divisors. Interesting math and recursion example.
- ๐ Poker
Evaluates poker hands. Involves evaluating combinations and ranks of cards.
- ๐ฅ PrimeNumbers
Checks if a number is prime, where a natural number greater than 1 has no positive divisors other than 1 and itself.
- ๐ Rot13
Encodes/decodes a string using the ROT13 cipher, a simple letter substitution cipher. Basic encryption example.
- ๐ SimpleJWT
Implements JSON Web Token (JWT) encoding and decoding.
- ๐น Stocks
Return an array holding the names of the top three stocks with the best average performance given two separate arrays containing stocks names and prices.
- ๐ข Syracuse
Implements the Syracuse algorithm/sequence. Interesting recursion and number theory example.
- ๐๏ธ TowerOfHanoi
Implements the Tower of Hanoi algorithm. A classic algorithm that illustrates recursion and dynamic programming.
- ๐ VonNeumann
Generates Von Neumann ordinal numbers. Illustrates generating recursive sequences.
The tests
directory in each folder contains PHPUnit
test cases for testing the implementations of each algorithm.
This project uses Github Actions for continuous integration and testing. The .github/workflows
directory contains YAML workflow definitions for:
- Linting: Runs
php-cs-fixer
to check code style and quality on every push and pull request. - Testing: Runs the PHUnit tests.
The workflows help maintain code quality and ensure the tests pass on multiple php versions.
PHPUnit documentation is available here: https://docs.phpunit.de
php-cs-fixer documentation is available here: https://cs.symfony.com/doc/rules/index.html
The following YouTube videos inspired TangoMan PHP Lab project:
- FizzBuzz: One Simple Interview Question
- Solve This Coding Question To Win $200
- The Most Difficult Program to Compute? - Computerphile
TangoMan PHP Lab requires the following dependencies:
- PHP
- Composer
Learn how to install PHP from official documentation here
On linux machine enter following commands
$ sudo add-apt-repository --assume-yes ppa:ondrej/php
$ sudo apt-get update
$ sudo apt-get install --assume-yes php8.2
Learn how to install Composer from official documentation here
On linux machine install composer globally with the following commands (requires php):
# download binary
$ php -r "copy('https://getcomposer.org/composer-stable.phar', 'composer.phar');"
# install composer globally
$ sudo mv composer.phar /usr/local/bin/composer
# fix permissions
$ sudo chmod uga+x /usr/local/bin/composer
$ sync
# install symfony flex globally to speed up download of composer packages (parallelized prefetching)
$ composer global require 'symfony/flex' --prefer-dist --no-progress --no-suggest --classmap-authoritative
$ composer clear-cache
sh entrypoint.sh install
Run sh entrypoint.sh
to print help
Run tests:
sh entrypoint.sh unit
Lint code:
sh entrypoint.sh lint
Fix lint errors:
sh entrypoint.sh lint --fix
Uninstall:
sh entrypoint.sh uninstall
Thank you for your interest in contributing to TangoMan PHP Lab.
Please review the code of conduct and contribution guidelines before starting to work on any features.
If you want to open an issue, please check first if it was not reported already before creating a new one.
Copyrights (c) 2024 "Matthias Morin" <[email protected]>
Distributed under the MIT license.
If you like TangoMan PHP Lab please star, follow or tweet about it:
... And check my other cool projects.