亚麻 加拿大 sdeI

电面
时间: 1h
问题: number of islands
现场
时间: 3h
轮次:4轮
题目:

1. implement a hashmap
2. version compare
input two string: "12.1.2.0", "12.0"
design the method name and return value

idea from the java interface Comparable
if v1> v2  return 1
if v1 = v2 return 0
if v1 < v2 return -1

follow up=>  what could be wrong with your program  => add the try catch part for the follow up question

public int compare(String v1, String v2){
     if(v1 == null)
             return -1;
     if(v2 == null)
             return 1;
         if(v1.equals(v2))
                 retur

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

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

t-size:12.8px">table for car:
id, brand, location


CarAvailability
id, startTime, endTime


follow up =>
relational database or non-relational database

this design is relational DB

if non-relational DB, then we can combine two table together, since non-relational DB do not requre each row has the same number of column   

make reservation:
return true / false

谢谢楼主分享。
哈，implement a hash map我看到这题我就知道我不行
楼主人在加拿大吗？

edyyy 发表于 2017-10-29 22:48
谢谢楼主分享。
哈，implement a hash map我看到这题我就知道我不行
楼主人在加拿大吗？

简单版本的hashmap,一个arraylist 加一个linkedlist就可以了

补充内容 (2017-10-29 22:50):
在多伦多

edyyy 发表于 2017-10-29 22:48
谢谢楼主分享。
哈，implement a hash map我看到这题我就知道我不行
楼主人在加拿大吗？

兄弟,可以的,刚刚95分,现在满100了
积分不够也很蛋疼

感谢楼主分享，第3题，loop一下这个array，然后count target (nums[i] == target)出现的次数，然后return，这样写ok吗？

请问Lz是校招吗？现在加拿大的社招的SDE1的职位好像很少。。。

chrisshaok 发表于 2017-12-8 07:30
感谢楼主分享，第3题，loop一下这个array，然后count target (nums == target)出现的次数，然后return，这 ...

忘了一个条件，array是排序好的。如果for loop 一下，复杂度是N，如果二分查找logN， 所以差一个数量级。这个题目考当就是二分，所以如果第一个个版本是for loop可以，但是如果只有这个版本，应该不行。

jyttwc901231 发表于 2017-12-8 08:04
请问Lz是校招吗？现在加拿大的社招的SDE1的职位好像很少。。。

我有一年工作经验了。内部refer的。

年底了，都hire freeze了。明年会出新的名额，不过今年招的很多，明年可能会少一点。但是听说Alexa 组还是不断招人的

顶一下，有没有人给个大米啊， 穷的连帖子都看不起了