General technical knowledge test

Odoo image and text block

This test is used to let us understand more about you, not for dealing salary or anything because we understand that you may have much more abilities that our tests can not cover.

Feel free to leave question empty if you don't know the answer. Even leaving all questions empty, you can still pass the tests.

Applicant information

Fullname *

Email *

Phone number *

University

Faculty

Algorithm & data structure mindset

Do you remember the complexity of Quicksort

In order to find a shortest path from 1 point to another point in 2D axes, you will use

One kilobyte =

Popular size of an integer number

You will need how many bytes to store 9 000 000 000 000 different numbers

What is the fastest structure to find an item inside a list

What's stack overflow?

Do you understand dynamic algorithm?

Have you ever win any Olympic or ACM/ICPC competition

What is the objective of Dining philosophers problem?

What is the complexity of this algorithm?

    procedure myfunction(n: integer)

    begin

         set total to 0;

         for i:=1 to n do

             for j:=1 to n do

                 total += i * j;

             end

         end

    end

What is the complexity of this algorithm?

     function binary_search(value: integer, b: array of integer)

     begin

         return true if b contains value; //use binary search

         return false;

     end

     procedure myfunction(a: array of integer, b: array of integer)

     begin  

         set n to length of a;

         for i:=1 to n do

             if binaray_search(a[i], b) then

                 print "match";

             end

         end

     end

What is the complexity of this algorithm?

     function find_path(x: integer)

     begin

         for i:=1 to x - 1 do

             print i;

             find_path(i);

         end

     end

Collaboration experience

Do you understand ahead/behind of SourceTree in this picture below

Odoo image and text block

According to you, what is Blame?

Do you have experience working with gitflow

How do you think about what Git is?

Have you ever contribute any commit in any opensource project

How do you understand the difference between a version number 1.4.0 and 1.3.5 version number

Database experience test

Have you ever use binary index

Have you ever use compound index

Which column should we place an index on?

Have you ever use any database replication technology?

Do you think that big data (nosql) is better than relational database

How do you understand about transaction?

Have you ever draw any ERD

I have a table to store the mark of a subject of a student in a class as follows. What is the best primary key for this table and these queries?

    TABLE student_mark (

        mark FLOAT,

        student_id NUMBER,

        class_name TEXT,

        subject_name TEXT

    )

Query 1:
SELECT *
FROM student_mark
WHERE student_id = 1000
    AND class_name = '10A1'
    AND subject_name = 'Math'

Query 2:
SELECT *
FROM student_mark
WHERE subject_name = 'Math'
    AND class_name = '10A1'

Query 3:

SELECT *
FROM student_mark
WHERE class_name = '10A1'  

I have a table to store the friendship of 2 users as follows. What is the best primary key for this table and these queries?

    TABLE friendship (

        id NUMBER AUTOINCREMENT,

        user1_id NUMBER,

        user2_id NUMBER

    )

Query 1:
SELECT *
FROM friendship
WHERE id = 1000
    AND user1_id = 10001
    AND user2_id = 10002
Query 2:
SELECT *
FROM friendship
WHERE user1_id = 10001
    AND user2_id = 1000
Query 3:
SELECT *
FROM friendship
WHERE user2_id = 10002