先附题目:
每次我发布软件工程师的岗位工作要求,各种求职申请就会纷至沓来,接踵而至。但每每让我困惑的是,似乎总有那么几位应聘者完全不明白所谓“编程”的意思。
当然,他们另有想法。
而我认为,如果你应聘的是“Web前端开发”岗位,那么你只懂jQuery也可以胜任,那么,“软件工程师”是不是就意味着会HTML、JavaScript和CSS这些必备技能就行了呢?
(我觉得那些聊起XML、JSON、XSLT、SOAP、HTTP、REST、SSL和200多个首字母缩写词来头头是道,但却不会区分整型和浮点型数据类型的家伙很有意思。呵呵)
你真的会写代码吗?对于应聘程序员的求职人员,我,作为用人单位,首先希望的是你会写代码。我指的是真正的代码:我给你一个问题,你使用任何你觉得舒适的编程语言给出它的解决方案。
你真的能做到这一点吗?策略:如果你不能在1小时以内解决以下5个问题,那么你首先要做的是重新审视自己。的确,或许你各方面的工作都干的不错,但是我依然觉得你现在还不配“软件工程师(或程序员,计算机科学专家,甚至是“开发人员”)”这个头衔。不要自欺欺人,先花点时间来调整你的重点吧。
5个问题:
问题1
使用for循环、while循环和递归写出3个函数来计算给定数列的总和。
问题2
编写一个交错合并列表元素的函数。例如:给定的两个列表为[a,B,C]和[1,2,3],函数返回[a,1,B,2,C,3]。
问题3
编写一个计算前100位斐波那契数的函数。根据定义,斐波那契序列的前两位数字是0和1,随后的每个数字是前两个数字的和。例如,前10位斐波那契数为:0,1,1,2,3,5,8,13,21,34。
问题4
编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如,给定[50,2,1,9],最大数字为95021。
问题5
编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。例如:1 + 2 + 34–5 + 67–8 + 9 = 100。
如果你能力超群,上面这些问题对你而言只是小菜一碟,1小时之内解决完全绰绰有余的话,请将我的慷慨陈词当作是在放屁。
不过,如果你觉得本文对你很有帮助的话,欢迎分享,并留下您宝贵的见解。Thank for reading。
英文原文:Five programming problems every Software Engineer should be able to solve in less than 1 hour
我的解答:
public class Test {
static int i = 0;
// question1: += and =+
public static int Test1(int[] arr) {
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
}
System.out.println("for--" + sum);
return sum;
}
public static int Test2(int[] arr) {
int sum = 0;
int i = 0;
while (i < arr.length) {
sum += arr[i];
i++;
}
System.out.println("while--" + sum);
return sum;
}
public static int Test3(int[] arr, int x) {
int i = x;
x = x < arr.length ? x + 1 : 0;
if (x == 0) {
return 0;
}
return arr[i] + Test3(arr, x);
}
// 问题二
public static void Test4(char[] arr1, char[] arr2) {
char arr[] = new char[arr1.length + arr2.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = i % 2 == 0 ? arr1[i / 2] : arr2[i / 2];
System.out.println(arr[i]);
}
return;
}
// 问题三
public static void Test5(int m, int n) {
System.out.print(m + " / ");
i++;
if (i == 100) {
return;
}
Test5(n, m + n);
return;
}
// 问题四 注意重新new一个数组
public static void Test6(int[] arr) {
int[] arr1 = new int[arr.length];
for (int i = 0; i < arr.length; i++)
arr1[i] = arr[i];
for (int i = 0; i < arr1.length; i++) {
while (arr1[i] / 10 > 0) {
arr1[i] = arr1[i] / 10;
}
}
for (int i = 0; i < arr1.length; i++) {
int rec1 = arr1[i];
int rec2 = arr[i];
for (int j = i; j < arr.length; j++) {
if (arr1[j] < arr1[i]) {
arr1[i] = arr1[j];
arr1[j] = rec1;
arr[i] = arr[j];
arr[j] = rec2;
}
}
}
for (int i = arr.length - 1; i >= 0; i--) {
System.out.print(arr[i]);
}
return;
}
// 问题五
public static void Test7() {
String[] op = { "+", "-", "" };
for (int a = 0; a < 3; a++)
for (int b = 0; b < 3; b++)
for (int c = 0; c < 3; c++)
for (int d = 0; d < 3; d++)
for (int e = 0; e < 3; e++)
for (int f = 0; f < 3; f++)
for (int g = 0; g < 3; g++)
for (int h = 0; h < 3; h++) {
String res = "1" + op[a] + "2" + op[b]
+ "3" + op[c] + "4" + op[d]
+ "5" + op[e] + "6" + op[f]
+ "7" + op[g] + "8" + op[h]
+ "9";
_add(res);
}
return;
}
public static int _add(String s) {
int sum = 0;
char[] stringArr = ("+" + s + "#").toCharArray();
String formula = "0";
boolean operator = true;
for (char a : stringArr) {
if (a == '+') {
sum = operator ? sum + Integer.valueOf(formula) : sum
- Integer.valueOf(formula);
formula = "";
operator = true;
continue;
} else if (a == '-') {
sum = operator ? sum + Integer.valueOf(formula) : sum
- Integer.valueOf(formula);
formula = "";
operator = false;
continue;
} else if (a == '#') {
sum = operator ? sum + Integer.valueOf(formula) : sum
- Integer.valueOf(formula);
break;
}
formula += a;
}
if (sum == 100)
System.out.println(s);
return 0;
}
public static void main(String[] arg) {
int[] arr = { 2, 3, 4, 1, 5, 6200 };
Test1(arr);
Test2(arr);
System.out.println("recursive--" + Test3(arr, 0));
char[] arr1 = { 'a', 'b', 'c' };
char[] arr2 = { '1', '2', '3' };
Test4(arr1, arr2);
Test5(0, 1);
Test6(arr);
Test7();
}
}
说点什么:
首先我承认我不是一个合格的程序员,我没有在一个小时内做出这五道题,尤其是第五题,花了我不少时间,代码仅供参考,欢迎大家指出错误,共同进步!