mock questions

Author: lochungtin

Diff for: exam_mock/README.md

@@ -0,0 +1,54 @@
+# Minimal Solutions
+
+## Q1
+
+```py
+def odd_even_swap(word):
+    l = list(word)
+    for i in range(0, len(l) - 1, 2):
+        l[i], l[i + 1] = l[i + 1], l[i]
+    return "".join(l)
+```
+
+## Q2
+
+```py
+from math import sqrt
+
+def closest_pair(coord_list):
+    s = set()
+    for i, a in enumerate(coord_list):
+        for b in map(lambda x: coord_list[x], range(i + 1, len(coord_list))):
+            s.add((sqrt(sum(map(lambda x: (x[0] - x[1]) ** 2, zip(a, b)))), a, b))
+    return list(map(lambda x: {x[1], x[2]}, [min(s, key=lambda x: x[0])]))[0]
+```
+
+## Q3
+
+```py
+def top5_bigram_frequency(filename):
+    c = {}
+    for l in map(lambda x: x.strip().lower().split(" "), open("q3/" + filename)):
+        for i in range(len(l) - 1):
+            c[" ".join(l[i : i + 2])] = c.get(" ".join(l[i : i + 2]), 0) + 1
+    return dict(sorted(c.items(), key=lambda x: x[1], reverse=True)[0:5])
+```
+
+## Q4
+
+```py
+def get_winner(board):
+    l = len(board)
+    for i in range(l):
+        if len(set(board[i][j] for j in range(l))) == 1 and board[i][0] != " ":
+            return board[i][0]
+        if len(set(board[j][i] for j in range(l))) == 1 and board[0][i] != " ":
+            return board[0][i]
+    if len(set(board[i][i] for i in range(l))) == 1 and board[0][0] != " ":
+        return board[0][0]
+    if len(set(board[i][l - i - 1] for i in range(l))) == 1 and board[0][l - 1] != " ":
+        return board[0][l - 1]
+    if any(map(lambda x: x == " ", [c for r in board for c in r])):
+        return None
+    return "draw"
+```

Diff for: exam_mock/exam.pdf

@@ -0,0 +1,5 @@
+def odd_even_swap(word):
+    l = list(word)
+    for i in range(0, len(l) - 1, 2):
+        l[i], l[i + 1] = l[i + 1], l[i]
+    return "".join(l)

Diff for: exam_mock/skeleton/q1/q1.py

@@ -0,0 +1,23 @@
+from q1 import odd_even_swap
+
+
+def test_odd():
+    word = "abcdefghi"
+    swapped = odd_even_swap(word)
+    expected = "badcfehgi"
+    print(swapped)
+    assert swapped == expected
+
+
+def test_even():
+    word = "Python Programming"
+    swapped = odd_even_swap(word)
+    expected = "yPhtnoP orrgmaimgn"
+    print(swapped)
+    assert swapped == expected
+
+
+if __name__ == "__main__":
+    test_odd()
+    test_even()
+

Diff for: exam_mock/skeleton/q1/test_q1.py

@@ -0,0 +1,23 @@
+# from math import inf, sqrt
+
+
+# def closest_pair(coord_list):
+#     s = (inf,)
+#     for a in coord_list:
+#         for b in coord_list:
+#             if a != b:
+#                 d = 0
+#                 for i, va in enumerate(a):
+#                     d += (va - b[i]) ** 2
+#                 s = min(s, (sqrt(d), a, b), key=lambda x: x[0])
+#     return {s[1], s[2]}
+
+from math import sqrt
+
+
+def closest_pair(coord_list):
+    s = set()
+    for i, a in enumerate(coord_list):
+        for b in map(lambda x: coord_list[x], range(i + 1, len(coord_list))):
+            s.add((sqrt(sum(map(lambda x: (x[0] - x[1]) ** 2, zip(a, b)))), a, b))
+    return list(map(lambda x: {x[1], x[2]}, [min(s, key=lambda x: x[0])]))[0]

Diff for: exam_mock/skeleton/q2/q2.py

@@ -0,0 +1,23 @@
+from q2 import closest_pair
+
+
+def test_2d():
+    coord_list = [(1, 2), (3, 5), (5, 4), (2, 1), (5, 2)]
+    closest = closest_pair(coord_list)
+    expected = {(1, 2), (2, 1)}
+    print(closest)
+    assert closest == expected
+
+
+def test_3d():   
+    coord_list = [(1, 1, 1), (2, 3, 1), (3, 3, 2), (1, 3, 3), (4, 1, 1), (3, 4, 4)]
+    closest = closest_pair(coord_list)
+    expected = {(2, 3, 1), (3, 3, 2)}
+    print(closest)
+    assert closest == expected
+
+
+if __name__ == "__main__":
+    test_2d()
+    test_3d()
+

Diff for: exam_mock/skeleton/q2/test_q2.py

@@ -0,0 +1,66 @@
+Ooh whoa ooh whoa ooh whoa
+You know you love me I know you care
+Just shout whenever and I 'll be there
+You are my love you are my heart
+And we will never ever ever be apart
+Are we an item Girl quit playin
+We 're just friends what are you sayin
+Said there 's another look right in my eyes
+My first love broke my heart for the first time
+And I was like baby baby baby oh
+Like baby baby baby no
+Like baby baby baby oh
+I thought you 'd always be mine mine
+Baby baby baby oh
+Like baby baby baby no
+Like baby baby baby ooh
+I thought you 'd always be mine mine
+Oh for you I would have done whatever
+And I just ca n't believe we ai n't together
+And I wan na play it cool
+But I 'm losin you
+I 'll buy you anything
+I 'll buy you any ring
+And I 'm in pieces baby fix me
+And just shake me 'til you wake me from this bad dream
+I 'm goin down down down down
+And I ca n't just believe my first love wo n't be around
+And I 'm like baby baby baby oh
+Like baby baby baby no
+Like baby baby baby oh
+I thought you 'd always be mine mine
+Baby baby baby oh
+Like baby baby baby no
+Like baby baby baby ooh
+I thought you 'd always be mine mine
+Luda when I was thirteen I had my first love
+There was nobody that compared to my baby
+And nobody came between us nor could ever come above
+She had me goin crazy
+Oh I was starstruck
+She woke me up daily
+Do n't need no Starbucks woo
+She made my heart pound
+And skip a beat when I see her in the street and
+At school on the playground
+But I really wan na see her on the weekend
+She know she got me dazin
+'Cause she was so amazin
+And now my heart is breakin
+But I just keep on sayin
+Baby baby baby oh
+Like baby baby baby no
+Like baby baby baby oh
+I thought you 'd always be mine mine
+Baby baby baby oh
+Like baby baby baby no
+Like baby baby baby ooh
+I thought you 'd always be mine mine
+I 'm gone
+Yeah yeah yeah
+Yeah yeah yeah now I 'm all gone
+Yeah yeah yeah
+Yeah yeah yeah now I 'm all gone
+Yeah yeah yeah
+Yeah yeah yeah now I 'm all gone
+Gone gone gone I 'm gone