VMware 店面题目莫名其妙，最后被嘲讽, 求分析

AlexYuan891

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

x

本来遇见个国人女的，感觉很亲切，bq聊得还行，说话也挺温和的，我也有什么说什么, 谁知道最后给了一个很匪夷所思的题，还被offensive嘲讽了一句.
题目:

private static String[] strs = new String[] {"vmware", "is", "a", "great place to work"};
public int findFirstMatch(final String[] strs, String target) {
// TODO
// find the full match of first occurrence string
// return first occurrence index
// must use binary search
}

复制代码

上来clarify了几个点， strs 不是sorted，有可能有duplicate，有可能

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

tem.out.println("I'm kind of doubting your daily work.");
}

久久不能平复，求骂醒

AlexYuan891

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

GehMvr

binary search 可能search target in unsorted array吗...

AlexYuan891

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

pantomath

https://www.geeksforgeeks.org/binary-search-a-string/

我怎么觉得她就是故意要妳死，离结束15分钟出题。

GehMvr

pantomath 发表于 2019/05/14 09:56:20
https://www.geeksforgeeks.org/binary-search-a-string/

我怎么觉得她就是故意要妳死，离结束15分钟出题。

你这个链接是sorted array啊，楼主的是unsorted array

moluren

面试官好恶心人！

不过楼主你这个真的不是BS啊：没有排序。
我猜应该对strs按照字母排序吧？

补充内容 (2019-5-14 10:01):
我想应该是吧word当成是一个comparable的大数就可以了：排序然后直接二分查找。

zoey59

有一种面试官，必须要你跟着他的节奏走。。但是最后那句话太不profession了。
感觉这种问题应该是临时想出来的，应该没有充分准备。

moluren

AlexYuan891 发表于 2019-5-14 10:07
link里面的是sorted，要是个sorted，分分钟搞定了。。。这题不能sort，一sort就index乱套了。。。
面 ...

原来是要返回Index的，之前没留意。
我猜面试官可能自己都没把题目想明白就问的你。

moluren

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

VMware 店面 题目莫名其妙，最后被嘲讽, 求分析