ニューヨークのジョンFケネディー空港の入国管理当局が、ナイジェリアからの外国人ソフトウェア技術者の入国審査にあたって、当人が本当にソフトウェア技術者なのかを試すためにプログラミングの筆記試験を実施していたことが1日、LinkedInへの書き込みに基づくBBCの報道で明らかとなった。
入管でプログラミングの筆記試験を強要されたのは、Celestine Omin, 28というナイジェリア国籍のソフトウェア技術者で、2月28日に約24時間のフライトの末、JFK空港に到着。その後、入管で入国審査を受けた際に、プログラミングの筆記試験を受けさせられる羽目に陥った模様となる。
Celestine Ominによると、入管による筆記試験の内容は、
Write a function to check if a Binary Search Tree is balanced.What is an abstract class, and why do you need it?
だったとしており、彼による解答内容については、その後、入管からは間違っていることを指摘されたとしているが、驚いたことに、それにも関わらず、入国審査そのものはパスして米国への入国が認められたとしている。
その上で彼は、筆記試験に落第したのにも関わらず、入国審査にパスしたのは、入管が彼の採用元企業に電話で問い合わせを行い、身元確認を行ったためではないかとしている。
入管によるプログラミングの筆記試験は、この種の問題としては一般的なもので、大学の理工学部卒業者程度の専門知識を問うものとなっている。
(続く)
それぞれ、最初の問題の模範解答例（C言語の回答例の場合）は、
/* C program to check if a tree is height-balanced or not */ #include<stdio.h>
#include<stdlib.h>
#define bool int
/* A binary tree node has data, pointer to left child
and a pointer to right child */
struct node
{
int data;
struct node* left;
struct node* right;
};
/* Returns the height of a binary tree */
int height(struct node* node);
/* Returns true if binary tree with root as root is height-balanced */
bool isBalanced(struct node *root)
{
int lh; /* for height of left subtree */
int rh; /* for height of right subtree */
/* If tree is empty then return true */
if(root == NULL)
return 1;
/* Get the height of left and right sub trees */
lh = height(root->left);
rh = height(root->right);
if( abs(lh-rh) <= 1 &&
isBalanced(root->left) &&
isBalanced(root->right))
return 1;
/* If we reach here then tree is not height-balanced */
return 0;
}
/* UTILITY FUNCTIONS TO TEST isBalanced() FUNCTION */
(main関数が続く)
/* returns maximum of two integers */
int max(int a, int b)
{
return (a >= b)? a: b;
}
/* The function Compute the "height" of a tree. Height is the
number of nodes along the longest path from the root node
down to the farthest leaf node.*/
int height(struct node* node)
{
/* base case tree is empty */
if(node == NULL)
return 0;
/* If tree is not empty then height = 1 + max of left
height and right heights */
return 1 + max(height(node->left), height(node->right));
}
/* Helper function that allocates a new node with the
given data and NULL left and right pointers. */
struct node* newNode(int data)
{
struct node* node = (struct node*)
malloc(sizeof(struct node));
node->data = data;
node->left = NULL;
node->right = NULL;
return(node);
}
int main()
{
struct node *root = newNode(1);
root->left = newNode(2);
root->right = newNode(3);
root->left->left = newNode(4);
root->left->right = newNode(5);
root->left->left->left = newNode(8);
if(isBalanced(root))
printf("Tree is balanced");
else
printf("Tree is not balanced");
getchar();
return 0;
}
Source: geeksforgeeks.org
抽象クラスについての解答例は、
Abstract classes are classes that contain one or more abstract methods. An abstract method is a method that is declared, but contains no implementation.
Abstract classes may not be instantiated, and require subclasses to provide implementations for the abstract methods. Let's look at an example of an abstract class, and an abstract method.
Suppose we were modeling the behavior of animals, by creating a class hierachy that started with a base class called Animal. Animals are capable of doing different things like flying, digging and walking, but there are some common operations as well like eating and sleeping.
Some common operations are performed by all animals, but in a different way as well. When an operation is performed in a different way, it is a good candidate for an abstract method (forcing subclasses to provide a custom implementation).
Let's look at a very primitive Animal base class, which defines an abstract method for making a sound (such as a dog barking, a cow mooing, or a pig oinking).
(ソースが続く)
public abstract Animal
public abstract Animal
{
public void eat(Food food)
{
// do something with food....
}
public void sleep(int hours)
{
try
{
// 1000 milliseconds * 60 seconds * 60 minutes * hours
Thread.sleep ( 1000 * 60 * 60 * hours);
}
catch (InterruptedException ie) { /* ignore */ }
}
public abstract void makeNoise();
}
Source: www.javacoffeebreak.com
ソース
http://newsln.jp/news/201703020812470000.html
上手く貼れなかったからソース元を見てください
こんなん答えられるプログラマーなんか少ないし
答えられるようなプログラマーは専門卒の新米やろ。
検索なんか、sqlか、linqか、そなオブジェクトについてるfindメソッド叩くだけやからな。
二分木の検索ロジック書いてるようなプログラマーいたらドン引き&クビや。
答えさせればわかる
書くとしたら電池駆動の小型商品の
組み込みソフトぐらいかな
記録したログのソートとか
二分木探索はオンメモリでデータ持ってる時にやるでしょ
高さ計算とバランスのチェックと左右それぞれに二度辿ってて無駄が多くねこれ
とりあえず問題が職業プログラマのドメインから微妙にずれてるという印象
オンライン処理にバブルソートのロジック組み込みやがったクソ野郎のことは今でも許していない
いやB木だろ
でも落第なのに入国させちゃったのか
www
知識として知ってるだろ
どんだけ無能なんだよ
どうしたメリケン
日本のいわゆるIT業界の人だと98%くらいは1問目の題意自体理解できなさそう
>>17
どうせオーダーは変わらないしたぶんbalancedの定義通りに書いたらこうなるっていう意味での模範解答じゃないの
というかこれをきれいに一発で計算するのって難しくないか
前者だけだと両方に同じだけ長い一本道があればアウト
後者だけだと1つだけ高さが違うまま片方に無限に長くできる
>>print(df)
>>hallowork.go.jp
いちいち言葉にして書いたことはないと思う
0 ------- * -------
1 ---*--- ---*---
2 -*- -*- -*- -*-
3 * * * *
まあどうでもいいけど
理解されない物のどこがいい問題なんだよ
コミュ障プログラマっぽい発言だな…