微软OTS

刚做完OTS。是9/18的AZURE的HIRING EVENT。发个面经求人品。
一小时三题
第一题是DEBUG
大致code

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

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

r more than n/3 times

1. <div></div>

复制代码

1. public class itemChecker {
   
2. private List<String> badItems;
   
3. public itemChecker(List<String> badItems) {
   
4. this.badItems = badItems;
   
5. }
   
6. public List<String> getGoodItems(List<String> items) {
   
7. foreach (String item in items) {
   
8. if (!badItems.contains(item)) goodItems.add(item);
   
9. }
   
10. return goodItems;
    
11. }
    
12. }

复制代码

补充内容 (2017-8-31 02:24):
List goodItem = new List<String>(); 这个有的。。我漏掉了 不好意思。。

ljbschen 发表于 2017-8-30 14:53

没看到goodItems的定义，还有在调用badItems.contains之前，应该先check一下badItems是否为null吧。没去重我觉得也算是问题之一，另外可能需要考虑大小写？

dudufish 发表于 2017-8-31 01:07
没看到goodItems的定义，还有在调用badItems.contains之前，应该先check一下badItems是否为null吧。没去 ...

多谢多谢！感觉null应该是一个点。。然后gooditem的定义我给漏写上去了。是有的～

第一题我觉得有3点，1. 在constructor里面的赋值是shallow copy。如果baditems 在其他地方改变或者销毁了，结果就错了。2.就是check null。 3. list.contains的时间复杂的是O(n). 用hashset更efficient。

Ivor761 发表于 2017-9-6 07:16
第一题我觉得有3点，1. 在constructor里面的赋值是shallow copy。如果baditems 在其他地方改变或者销毁了， ...

23我都同意！
第一个在C#里我不太清楚。。不过在JAVA当中。field/member倒是经常在constructor中初始化值的。。而且也可以用setter去改值。。

ljbschen 发表于 2017-9-6 10:41
23我都同意！
第一个在C#里我不太清楚。。不过在JAVA当中。field/member倒是经常在constructor中初始化 ...

我的意思不是在constructor里赋值是错的。这是对的。 但是赋值的方式有问题。应该用deep copy将baditem list全存到itemchecker class里。这样baditem指向的opject如果变更了或者消失了， 在itemchecker里的baditem list至少还是valid。

lz留个联系方式吧～上周交了这个event的ots。还没有结果。貌似巨硬ots是题库里随机抽三道，题库大小未知