📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 0
跳转到指定楼层
上一主题 下一主题
收起左侧

AdRoll电面面经,拿到Onsite,但是不想继续了

全局:

2017(10-12月) 码农类General 硕士 全职@AdRoll - 网上海投 - HR筛选 技术电面 在线笔试  | | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
抱歉,在线题忘光光了。发个电面题及我的解法:

import java.io.*;
import java.util.*;

/*
* To execute Java, please define "static void main" on a class
* named Solution.
*
* If you need more classes, simply define them inline.
*
* Given a flat file of book metadata, write a Library class that parses the   book data and provides an API that lets you search for all books containing a word.
*
*  API:
*
*  Library
*    - <constructor>(input) -> returns a Library object
*    - search(word) -> returns all books that contain the word anywhere in the title, author, or description fields. Only matches *whole* words.
*   E.g. Searching for "My" or "book" would match a book containing "My book", but searching for "My b" or "boo" would *not* match.
*/

class Book {
    String title;
    String author;
    String desc;
    @Override
    public String toString() {
        return title + ":::" + author + ":::" + desc;
    }
}
class Library {
    Map<String, List<String>> keyToTitle = new HashMap<String,List<String>>();
    public Library(String lib) {
        String[] books = lib.split("\n\n");
        for(String book:books) {
            Book curBook = initBook(book);
            buildIndex(curBook);
        }
    }

    private Book initBook(String book) {
        Book curBook = new Book();
        String[] keyFields = book.split("\n");
        boolean descStarted = false;
        StringBuilder descSb = new StringBuilder();
        for(String keyField: keyFields) {
            if(keyField.toLowerCase().startsWith("title")) {
                curBook.title = keyField.substring(keyField.toLowerCase().indexOf("title") + "title".length() + 1).trim();
            } else if(keyField.toLowerCase().startsWith("author")) {
                curBook.author = keyField.substring(keyField.toLo
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
annisters, the emergence of the\n" +
    "White Walkers, the arrival of barbarian hordes, and other threats.\n");

    List<String> first_results = library.search("Arrakis");
    System.out.println(first_results.contains("Dune"));

    List<String> second_results = library.search("winter");
    System.out.println(second_results.contains("A Song Of Ice And Fire Series"));

    List<String> third_results = library.search("demolished");
    System.out.println(third_results.contains("Hitchhiker's Guide to the Galaxy"));

    List<String> fourth_results = library.search("the");
    System.out.println(fourth_results.size() == 3);
    System.out.println(fourth_results.contains("Dune"));
    System.out.println(fourth_results.contains("A Song Of Ice And Fire Series"));
    System.out.println(fourth_results.contains("Hitchhiker's Guide to the Galaxy"));
  }
}



上一篇:gusto 店面跪经
下一篇:求小伙伴一块讨论BB面经题,电面,oniste 都可
您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表