由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 几道店面题, 大家讨论一下
相关主题
回忆几道bloomberg的电话面试题几道微软面试题
Google PhD Summer Intern, 求host matchBloomberg Phone Interview
Google电面面经 + onsite求祝福bloomberg onsite 面经
T电面,肯定完了!bloomberg onsite 。
求Youtube店面经验 顺便求bless:)bloomberg电话面经
昨天面了一同胞[合集] bloomberg面试教训
国内考题都有错,你让应聘的人怎么办?求助:面试题
JP Morgan phone interview questions这个版上牛人多,一个programming问题请教
相关话题的讨论汇总
话题: browser话题: web话题: renderer话题: process话题: processes
进入JobHunting版参与讨论
1 (共1页)
s******e
发帖数: 128
1
刚面的, coding 四道不难本版有。
这几道不会:
1. mutex 内部怎么实现的?
2. char* p = malloc(100); p++; free(p) 发生什么?
3. web browser multiple tabs 用mthread 还是 mprocess;
4. 设计一个翻译器, 输入英语, 可按要求输出中文, 印度语等任意语种问数据结构
是什么,我说哈西或Trie, 问如果输入任意语种,可按要求输出任意语种哪?我不知
道了。
c****p
发帖数: 6474
2
1.最基本的是spin lock?
2.崩了吧。p前面的内存空间有malloc留下的信息。
c******0
发帖数: 260
3
3.应该是多线程

【在 s******e 的大作中提到】
: 刚面的, coding 四道不难本版有。
: 这几道不会:
: 1. mutex 内部怎么实现的?
: 2. char* p = malloc(100); p++; free(p) 发生什么?
: 3. web browser multiple tabs 用mthread 还是 mprocess;
: 4. 设计一个翻译器, 输入英语, 可按要求输出中文, 印度语等任意语种问数据结构
: 是什么,我说哈西或Trie, 问如果输入任意语种,可按要求输出任意语种哪?我不知
: 道了。

n*****a
发帖数: 107
4
第三个是多进程的,为了防止一个网页出现错误,crash了其他的网页
MULTIPROCESS ARCHITECTURE—CHROME BROWSER
Many websites contain active content such as JavaScript, Flash, and HTML5 to
provide a rich and dynamic web-browsing experience. Unfortunately, these
web applications may also contain software bugs, which can result in
sluggish response times and can even cause the web browser to crash. This
isn’t a big problem in a web browser that displays content from only one
website. But most contemporary web browsers provide tabbed browsing, which
allows a single instance of a web browser application to open several
websites at the same time, with each site in a separate tab. To switch
between the different sites , a user need only click on the appropriate tab.
This arrangement is illustrated below:
A problem with this approach is that if a web application in any tab crashes
, the entire process—including all other tabs displaying additional
websites —crashes as well.
Google’s Chrome web browser was designed to address this issue by using a
multiprocess architecture. Chrome identifies three different types of
processes: browser, renderers, and plug-ins.
• The browser process is responsible for managing the user interface
as well as disk and network I/O. A new browser process is created when
Chrome is started. Only one browser process is created.
• Renderer processes contain logic for rendering web pages. Thus, they
contain the logic for handling HTML, Javascript, images, and so forth. As a
general rule, a new renderer process is created for each website opened in
a new tab, and so several renderer processes may be active at the same time.
• A plug-in process is created for each type of plug-in (such as Flash
or QuickTime) in use. Plug-in processes contain the code for the plug-in as
well as additional code that enables the plug-in to communicate with
associated renderer processes and the browser process.
The advantage of the multiprocess approach is that websites run in isolation
from one another. If one website crashes, only its renderer process is
affected; all other processes remain unharmed. Furthermore, renderer
processes run in a sandbox, which means that access to disk and network I/O
is restricted, minimizing the effects of any security exploits.

【在 c******0 的大作中提到】
: 3.应该是多线程
h******8
发帖数: 278
5
能讲一下那几道coding的题吗?
h******8
发帖数: 278
6
能讲一下那几道coding的题吗?
s******e
发帖数: 128
7
1. mutex 内部怎么实现的? test and set
2. char* p = malloc(100); p++; free(p) 发生什么? invalid ptr.
3. web browser multiple tabs 用mthread 还是 mprocess;
both mthread and mprocess have tradeoff.
coding 不难: 5566565-〉5555666, hello world->world hello, 实现缓存
不是法轮功大公司。

【在 s******e 的大作中提到】
: 刚面的, coding 四道不难本版有。
: 这几道不会:
: 1. mutex 内部怎么实现的?
: 2. char* p = malloc(100); p++; free(p) 发生什么?
: 3. web browser multiple tabs 用mthread 还是 mprocess;
: 4. 设计一个翻译器, 输入英语, 可按要求输出中文, 印度语等任意语种问数据结构
: 是什么,我说哈西或Trie, 问如果输入任意语种,可按要求输出任意语种哪?我不知
: 道了。

c******0
发帖数: 260
8
最后一题能展开说说么?因为题目要求设计数据结构

【在 s******e 的大作中提到】
: 1. mutex 内部怎么实现的? test and set
: 2. char* p = malloc(100); p++; free(p) 发生什么? invalid ptr.
: 3. web browser multiple tabs 用mthread 还是 mprocess;
: both mthread and mprocess have tradeoff.
: coding 不难: 5566565-〉5555666, hello world->world hello, 实现缓存
: 不是法轮功大公司。

g*********e
发帖数: 14401
9
都有 多process 的话一个crash了不影响其他

【在 c******0 的大作中提到】
: 3.应该是多线程
1 (共1页)
进入JobHunting版参与讨论
相关主题
这个版上牛人多,一个programming问题请教求Youtube店面经验 顺便求bless:)
请教个C++编程思路昨天面了一同胞
给大家看几道C 小程序国内考题都有错,你让应聘的人怎么办?
几道跟Linux有关的面试题JP Morgan phone interview questions
回忆几道bloomberg的电话面试题几道微软面试题
Google PhD Summer Intern, 求host matchBloomberg Phone Interview
Google电面面经 + onsite求祝福bloomberg onsite 面经
T电面,肯定完了!bloomberg onsite 。
相关话题的讨论汇总
话题: browser话题: web话题: renderer话题: process话题: processes