微软 Hiring Event Online Assessment - Codility 1 Hr 4 Tasks

倒序浏览 · 2021-3-3 17:09:46

注册一亩三分地论坛，查看更多干货！

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天刚做的新鲜OA, 三月底的hiring event. (如果最近有朋友一起参加hiring event的可以一起准备一下onsite的题目相互mock.)

纯手打求大米谢谢!!!

======
Task 1
Find the bug(s) and modify one line code.
找一个array里面的最小值, 只要改初始值就可以了, 注意这里只能改一行.

======
Task 2
Write a function solution that, given an array A of N integers [-100, 100], returns the sign (-1, 0, 1) of all numbers in the array multiple together.
Assuming that N is between 1 and 1000.

For example, given A = [1,-2,-3,5], the function should return 1
Given A = [1,2,3,-5], your function should return -1
Given A = [1,2,0,-5], your functin should return 0

======
Task 3 选择题一共10题
1. You are given integers and yo

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

. neither

10. the time complexity of g(n, x, y) is O(n), what is the time complexity of f(n)
def f(n):
if n == 1:
return 1
x = f(n/2)
y = f(n/2)
return g(n, x, y)

a. O(logn)
b. O(n)
c. O(nlog(n))
d. O(n^2)

======
Task 4
LC 1448

补充内容 (2021-3-5 17:29):
感谢网友指正

Typo：
Task 3 第一题 You are given 5 integers
Task 3 第三题 b. if (x & 1)

补充内容 (2021-04-03 08:06 +8:00):
微软VO 传送门:

Falldawn

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

andysli6590

(x % 2 == 0)是偶数啊，人家要你选奇数的。大哥，动动您发财的小手，google一下。

吃撑的烤串儿

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限或查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名用户-SFWQQ *2021-3-5 17:27:40* · 2021-3-5 17:27:40

感谢楼主分享
Typo：
Task 3 第一题 You are given 5 integers
Task 3 第三题 b. if (x & 1)

匿名用户-KBVIU *2021-3-5 17:28:58* · 2021-3-5 17:28:58

匿名者发表于 2021-3-5 17:27
感谢楼主分享
Typo：
Task 3 第一题 You are given 5 integers

谢谢!!! 字数字数

小葱头丫

手打楼主是不是也太厉害了

wisscot

今天做的，同样的题，多谢楼主！

亦如

感谢分享！！！

leeyoda

问一个现在准备参加3月底的这个还来得及吗，是一个月一次吗

yzhan145

亦如发表于 2021-3-12 12:06
感谢分享！！！

你也是一小时之前做的吗？题目都一样吗？

yzhan145

wisscot 发表于 2021-3-12 10:02
今天做的，同样的题，多谢楼主！

选择题的第三道和第四道题答案是啥，可以分享下吗

andysli6590

yzhan145 发表于 2021-3-12 13:53
选择题的第三道和第四道题答案是啥，可以分享下吗

第三题：B 判断个位数不是1就是0，第四题：A 重要提示：sorted array，用binary search找数字 O(log n)

微软 Hiring Event Online Assessment - Codility 1 Hr 4 Tasks

注册一亩三分地论坛，查看更多干货！

评分

相关帖子

评分

评分

浏览过的版块