发帖数: 1 | 1
==========
业界都这么叫的，是你不在业界而已，话说这是来支持星光的？ lol
Disk buffer
In computer storage, disk buffer (often ambiguously called disk cache or
cache buffer) is the embedded memory in a hard disk drive (HDD) acting as a
buffer between the rest of the computer and the physical hard disk platter
that is used for storage.[1] Modern hard disk drives come with 8 to 256 MiB
of such memory, and solid-state drives come with up to 1 GB of cache memory. |
|
T****t
发帖数: 11162 | 2 我一向是支持月光姐的。
就像一向支持宽衣帝一样。
月光姐好久不见了，你的闺蜜飞象被秋后问斩了，你不想写些什么。
: ==========
: 业界都这么叫的，是你不在业界而已，话说这是来支持星光的？ lol
: Disk buffer
: In computer storage, disk buffer (often ambiguously called disk cache
or
: cache buffer) is the embedded memory in a hard disk drive (HDD) acting
as a
: buffer between the rest of the computer and the physical hard disk
platter
: that is used for storage.[1] Modern hard disk drives come with 8 to
256 MiB
: of such memory, and solid-state drives ... 阅读全帖 |
|
T****t
发帖数: 11162 | 3 我就喜欢月光姐这认真的格式，回复和引用用双行号分隔。就如她的比较一样的有条理。
: ==========
: 业界都这么叫的，是你不在业界而已，话说这是来支持星光的？ lol
: Disk buffer
: In computer storage, disk buffer (often ambiguously called disk cache
or
: cache buffer) is the embedded memory in a hard disk drive (HDD) acting
as a
: buffer between the rest of the computer and the physical hard disk
platter
: that is used for storage.[1] Modern hard disk drives come with 8 to
256 MiB
: of such memory, and solid-state drives come with up to ... 阅读全帖 |
|
w****n
发帖数: 25644 | 4 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版
发信站: BBS 未名空间站 (Tue Nov 18 20:46:44 2014, 美东)
考了下古，发现这位哥们的转贴，基本可以确认是一个人，基本可以确定这个是我被拒
的原因
同样迟到了大概5分钟，闲扯了十分钟左右，然后read4,确实很简单，但是给的题目非
常不清楚，所以完全没有考虑buffer里面留下的部分，中间我问了除了输出int,需不需
要考虑读出的字符放在哪里，被他含混过去了。自己没做过底层的东西，竟然也没有看
到这个帖子，细节基本一致，因为题目很简单，所以35分钟内完成，全程毫无任何提示
，所有问他的问题基本上都回答得非常模糊，非常有误导性。之后让问fb问题，自己回
答了六周的ramp 什么着，我明明没问。。。最后拍照
我比下面这位哥们唯一好点的地方，我记下了这个人的名字的大致发音,自己查了下
linkedin, 应该是R--it---u---raj Kir---... 阅读全帖 |
|
a**********s
发帖数: 588 | 5 I wrote a short program for OP to understand:
char buffer[65];
unsigned int N = 0x8fde27e3;
unsigned int A = 3, B = 17, K = 0x7893;
printf("N = %s....\n", itoa(N, buffer, 2));
printf("K = ..............%s ....\n", itoa(K, buffer, 2));
unsigned int Rk = (K << A);
unsigned int Ra = ((unsigned(-1) >> (32-A)) & N);
unsigned int Rb = ((-1 << (B+1)) & N);
unsigned int R = Ra | Rk | Rb;
printf("Ra = %s....\n", itoa(Ra, buffer, 2));
printf("Rk = %s....\n", |
|
c*********t
发帖数: 2921 | 6 其实这些题也适合别的OS,只不过面试的这个职位是基于Linux的。
1. buffer overflow的工作原理
问的特定环境是： 在client-server的model下，client是如何通过网络造成server上
的 buffer overflow,从而在server上制造出security hole?
俺只知道，肯定是client给server发的packet中，故意把特定的field(比如长度)弄错
，使得server上的程序在copy的时候，造成buffer overflow (因为一个特大的length),
谁能说说到底buffer overflow 是如何产生的？有什么好的文章，或者网站link介绍这
个问题的？觉得搞network security的同学应该很明白。
谢谢！
2. 关于TCP的实现的问题（1）
操作系统中TCP的实现用到了几个timer,分别是什么？
这个题怪怪的，谁能知道这样的细节？
3.关于TCP的实现的问题（2）
TCP packet header 中的Window size (接受方的 window size)的update是多久进行
一次 |
|
p******x
发帖数: 691 | 7
stack frames的管理是由编译器决定
管理stack 的指令由编译器插入你程序的二进制代码中
malloc() and free()都是针对heap的，不是针对stack.
double free buffers in stack?
可能会有出错信息，这取决于你的heap管理。
如果你用free(buf1), buf1不在heap范围，会出错。
对于heap 的buffer, 每个buffer块也是按照大小分别管理的
每个buffer块都有meta data指出该块范围等信息。
如果用C/C++.需要
如果是用java，python等，由VM或者interpreter负责管理heap. |
|
c*****n
发帖数: 96 | 8 char* readLine(){
static char[BUFSIZE] buf;
static char* ptr = buf;
static int bufSize = 0;
int outputSize = 0;
char *output = NULL;
while (1){
int pos = getNewLinePos(ptr, bufSize);
if (pos > 0){
// found new line char in the buffer
output = realloc(output, outputSize+pos+1); // one extra char for '
\0'
// TODO: check realloc return value
memcpy (output + outputSize, ptr, pos);
output[outputSize + pos] = '\0';
... 阅读全帖 |
|
h*****g
发帖数: 312 | 9 多谢你的解答 觉得 //1 处的outputSize 应该时刻更新吧？
char* readLine(){
static char[BUFSIZE] buf;
static char* ptr = buf;
static int bufSize = 0;
int outputSize = 0;
char *output = NULL;
while (1){
int pos = getNewLinePos(ptr, bufSize);
if (pos > 0){
// found new line char in the buffer
output = realloc(output, outputSize+pos+1); // one extra char for '
\0'
// TODO: check realloc return value
memcpy (output + outputSize, ptr, pos);
outpu... 阅读全帖 |
|
h*****f
发帖数: 248 | 10 1. Compile time because template initialization is done during the compile
time and the initialization is based on the "known" template parameter(s)
during the compile time.
2. A way to prove:
#include
#include
template class Buffer {
char internal[max];
public:
void printSize() {
printf("buffer size=%lu\n", sizeof(internal));
}
};
int main() {
Buffer<512> my512;
my512.printSize();
size_t v;
std::cin >> v;
printf("my input=%lu\... 阅读全帖 |
|
C***y
发帖数: 2546 | 11 第三点能详细讲讲不？
write到一个buffer的话，如果一个entry在buffer中，后续的read是否需要先查buffer
？还有就是多个write如何保护？
何时flush buffer？
谢谢！
write |
|
c*****a
发帖数: 808 | 12 import java.util.Hashtable;
public class Solution {
Hashtable Dict = new Hashtable ()
;
public ArrayList letterCombinations(String digits) {
ArrayList res = new ArrayList();
if(digits.length()==0){
res.add("");
return res;
}
Dict.put(2, new String[]{"a", "b", "c"});
Dict.put(3, new String[]{"d", "e", "f"});
Dict.put(4, new String[]{"g", "h", "i"});
... 阅读全帖 |
|
p*****p
发帖数: 379 | 13 来自主题: JobHunting版 - 一道面试题 不知道怎么每次读一个bit，你看这样行不行，假设连续bytes是一个int
int buffer = 0;
while (has_bit(in)) {
buffer = (buffer << 1) | get_bit(in);
if (buffer == defined) return true;
}
return false; |
|
c*********m
发帖数: 43 | 14 最后一题写了个，大家看看有啥bug没
#define MAX_BUFFER_SIZE 10 * 1024
extern int fetch10k(char *buffer);
char temp[MAX_BUFFER_SIZE + 1];
int fetch(int size, char *buffer)
{
assert(size > 0 && buffer != NULL);
static int currentPos = 0;
string s;
int currSize = 0;
static int len = 0;
while (1)
{
if (currentPos != len)
{
int i;
for (i = currentPos; i < len; i++)
{
... 阅读全帖 |
|
s****A
发帖数: 80 | 15 struct ST{
int *ptr;
size_t sz;
};
int main(){
ST* s;
s->sz = 7;
s->ptr = (int *)malloc((s->sz)*sizeof(int));
int allocsize = sizeof(ST) + (s->sz)*sizeof(int);
uint8 * buffer = (uint8 *)malloc(allocsize);
int offset = sizeof(ST);
memcpy(& buffer[offset], s->ptr, s->sz*sizeof(int));
*(int **)&buffer[(char*)&(s->ptr)-(char*)s] = (int *)&buffer[offset];
}
我大概知道好像是要分配一块连续的空间把struct和struct里指针指向的数组内容放在
一起，是这样吗？
但是最后一行code谁能讲一下大概什么意思？
特别是*(int **)&buf[...]和 (char*)&(s->p... 阅读全帖 |
|
n**********e
发帖数: 88 | 16 (char*)&(s->ptr) 是 s 中第一个元素的地址。
(char*)s 是 s的地址.
所以， (char*)&(s->ptr) = (char*)s
所以， (char*)&(s->ptr)-(char*)s = 0
所以， buffer[(char*)&(s->ptr)-(char*)s] = buffer[0]
所以，最后一行：
*(int **)&buffer[(char*)&(s->ptr)-(char*)s] = (int *)&buffer[offset];
就是为s->ptr赋值。 |
|
w***5
发帖数: 20 | 17 我说两个办法:
1. 就是你的这个,不断的读read4. read4太有迷惑性了,还不如是 read4K呢
2. 我说开一个大的buffer,不断的填充buffer, 不够的时候再去读, 每次先从buffer里
面读
我问他写第一种情况ok? 他说好的. 结果最后过case的时候,来了一个 read(2), read
(5) 那不是傻眼了吗, 肯定得在buffer里面存着
然后就想改成2的情况, 一紧张, 就没法写好了. |
|
s********u
发帖数: 1109 | 18 我觉得第二种办法有点多此一举吧。我觉得这道题的本意就是说，4这个buff很小，然
后你要把这些很小的数据存到一个大的buffer里去，也就是read（size，char *buffer
）。比如read（4000，buffer）就相当于read4k（buffer）
额。。这个read（2）和read（5）也没想到，不过应该能想到剩下的东西，还应该在
4buff里呆着，下次read（size）的时候还要用。跟那个readline的题一样
“(size/4+1)次Read4再读最后一次size%4 byte的方法”这句话是普遍适用的，不过如
果当前4buff不为空，应该要先把上次剩下的渣渣读进来吧。
这个题感觉第一次碰到的话很难做好，有点刁难。
read |
|
w***5
发帖数: 20 | 19 和static没啥关系吧
我觉得就是无论这个buffer多大,得维护这个buffer当前读到什么位置, 每次新的read
进来先从buffer里面读,不够的话再填满buffer从头上拿.
我当时应该冷静理理思路从头开始写. |
|
d*k
发帖数: 207 | 20 這種需求第一次寫的時候如果沒說，之後他指出，你再加上也算可以吧？要是要求一次
就寫出來有點成心黑你啊。
改一下我的，我覺得還比較好改啊。
int Read(int size, char* buffer) {
static char extra[4];
static extra_len = 0;
int ret = 0;
if (extra_len > 0) {
int t = min(extra_len, size);
memcpy(buffer, extra, t);
ret += t;
extra_len -= t;
size -= t;
}
int n = size / 4;
for (int i = 0; i < n; ++i) {
int t = Read4(buffer + ret);
ret += t;
if (t < 4) {
return ret;
... 阅读全帖 |
|
s********u
发帖数: 1109 | 21 大致是这样，可能还是会有bug：
int Read4(char *buffer);
int Read(char *str, int max_size){
static int curPos = 0;
static char *buffer = new char[4];
int size = 0;
int readSize = 4;
int saveSize = 0;
bool left = (curPos != 0);
while( left || size < max_size || readSize == 4){
if(left){
readSize = 4 - curPos;
left = false;
}
else
readSize = Read4( buffer );
saveSize = min( readSize, max_s... 阅读全帖 |
|
|
w********s
发帖数: 214 | 23 而且从后往前读文件貌似不能用buffer啊，如果buffer输出的话，那结果就不是tail了
吧？如果一个buffer一个buffer输出的话，应该是从前往后顺序输出吧？ |
|
m*****k
发帖数: 731 | 24 来自主题: JobHunting版 - FB 面筋 seems bug here, i compare with changed buffer length?
buffer = buffer.substring(i + 1);
if(i == buffer.length()) { // we have some caharcters in next
4k |
|
m**********w
发帖数: 60 | 25 我开始写的代码跟楼上的一个兄弟写的类似，就是总是先读到local buffer里再copy到
目标buffer里。
其实对于一次读很多byte的，比如read(4GB),只是最开始的一些bytes和结尾的bytes需
要通过local buffer转存下，其他的直接循环调用read4k直接读就行了。
当然他给我的函数原型都是用C写的，牵涉到buffer copy，不知道Java下是不是就没这
个问题了 |
|
m**********w
发帖数: 60 | 26 你这句：
array[p++] = buffer[start++];
假设N = 4GB, 那就是要把4GB内容先都拷贝到buffer, 然后再从buffer拷贝到array.
实际上不需要，大多数内容可以直接让read4k读到目标array里，不需要经过buffer，
减少一次memcpy. |
|
o**********e
发帖数: 18403 | 27 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版 (转载)
发信站: BBS 未名空间站 (Wed Nov 19 21:05:36 2014, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版
发信站: BBS 未名空间站 (Tue Nov 18 20:46:44 2014, 美东)
考了下古，发现这位哥们的转贴，基本可以确认是一个人，基本可以确定这个是我被拒
的原因
同样迟到了大概5分钟，闲扯了十分钟左右，然后read4,确实很简单，但是给的题目非
常不清楚，所以完全没有考虑buffer里面留下的部分，中间我问了除了输出int,需不需
要考虑读出的字符放在哪里，被他含混过去了。自己没做过底层的东西，竟然也没有看
到这个帖子，细节基本一致，因为题目很简单，所以35分钟内... 阅读全帖 |
|
l*******0
发帖数: 95 | 28 其实这就是一个简单的二叉树插入问题
class TreeNode {
int val;
int offset;
int smaller;
TreeNode left, right;
int leftSize;
TreeNode(int offset, int val) {this.offset = offset; this.val = val; }
}
public class CountingTree {
private TreeNode root;
TreeNode[] buffer;
public CountingTree(int size) {
buffer = new TreeNode[size];
}
public void insert(int offset, int val) {
TreeNode node = new TreeNode(offset, val);
if(root == null)... 阅读全帖 |
|
x*****0
发帖数: 452 | 29 不知道这样行不行。不能全部放入内存，但是可以部分放入内存。
三个buffer，其中两个负责存储分别从文件中
读来的数据（每次读整个buffer size的数据），
另一个负责存储sort结果。
开一个线程负责两个buffer的读，并且排序。
开另一个线程负责写第三个buffer（一旦满了以后）中的数据到结果文件中，
并且负责清空。 |
|
w***s
发帖数: 4394 | 30 这不是通道问题，是内存问题。读取任何音频，必须要先读进来一点点，作为buffer。
你要是编音频处理文件，肯定知道这个。这是为什么音频视频软件刚打开的时候会有一
点点延迟。后来就是一边预读buffer，一边播放。而采样合成麻烦的就是在这里。比如
钢琴上88个键，每个键100层，那么就是8800个采样，你不知道你的用户第一个键按在
哪里，也不知道用户的力度是多大。所以你必须在系统开机的时候，就把这8800个采样
全部读一点点建立各自的buffer，这样琴键按下去才不会延迟。这是为什么软件调用都
有个读盘的过程，虽然采样的大头还在硬盘里面，但是你也会看到它在读取数据。越大
的采样，打开的速度就越慢。当然用SSD会改进这方面的问题，buffer可能会变小，但
是不可能没有，要利用SSD，很多软件要重新设计。 |
|
o**********e
发帖数: 18403 | 31 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版
发信站: BBS 未名空间站 (Tue Nov 18 20:46:44 2014, 美东)
考了下古，发现这位哥们的转贴，基本可以确认是一个人，基本可以确定这个是我被拒
的原因
同样迟到了大概5分钟，闲扯了十分钟左右，然后read4,确实很简单，但是给的题目非
常不清楚，所以完全没有考虑buffer里面留下的部分，中间我问了除了输出int,需不需
要考虑读出的字符放在哪里，被他含混过去了。自己没做过底层的东西，竟然也没有看
到这个帖子，细节基本一致，因为题目很简单，所以35分钟内完成，全程毫无任何提示
，所有问他的问题基本上都回答得非常模糊，非常有误导性。之后让问fb问题，自己回
答了六周的ramp 什么着，我明明没问。。。最后拍照
我比下面这位哥们唯一好点的地方，我记下了这个人的名字的大致发音,自己查了下
linkedin, 应该是R--it---u---raj Kir---... 阅读全帖 |
|
o**********e
发帖数: 18403 | 32 【 以下文字转载自 SanFrancisco 讨论区 】
发信人: onetiemyshoe (onetiemyshoe), 信区: SanFrancisco
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版 (转载)
发信站: BBS 未名空间站 (Wed Nov 19 21:05:36 2014, 美东)
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 面完fb,结果已经出来了，share下被拒的原因（请转jobhunting版
发信站: BBS 未名空间站 (Tue Nov 18 20:46:44 2014, 美东)
考了下古，发现这位哥们的转贴，基本可以确认是一个人，基本可以确定这个是我被拒
的原因
同样迟到了大概5分钟，闲扯了十分钟左右，然后read4,确实很简单，但是给的题目非
常不清楚，所以完全没有考虑buffer里面留下的部分，中间我问了除了输出int,需不需
要考虑读出的字符放在哪里，被他含混过去了。自己没做过底层的东西，竟然也没有看
到这个帖子，细节基本一致，因为题目很简单，所以35分钟内... 阅读全帖 |
|
f****a
发帖数: 4708 | 33 http://dsgarms.com/ProductInfo/MGMOESTOCKKITBLK.aspx
MAGPUL MOE Stock Kit Milspec - Black $60 + S&H
Kit includes MAGPUL MOE milspec stock, mil-spec buffer tube, latch plate,
nut, buffer spring and carbine buffer. MOE stock includes buttpad.
带tube, buffer, spring的。 |
|
|
k*******n
发帖数: 5546 | 35 老兄你之前也没说要买14.5middy啊，呵呵呵呵，pinned枪口多少有点让人不爽。
在半自动，不用消音器的前提下，我觉得Mid length的导气优势之一就是容错性不错，
选择很多，用Carbine buffer/Tube就可以了，推荐BCM和ST的buffer, PSA的应该也行
我没用过。
BCM H 3.8
BCM H2 4.7
ST T2 4.3 (大众情人)
Vltor A5 buffer 5.3 oz还是稍微的重了一点，不过在根据我上面提到的使用心得，还
真没碰到under gas的问题。但整个A5系统大号tube,buffer,spring,会沉一些，想配
近战light weight卡宾的，恐怕不合适。 |
|
c*******r
发帖数: 593 | 36 (ZT)
http://www.ar15.com/forums/t_3_118/584620_.html
"I have both. The Sig M400 compares nicely to the LE6920. Here's how they
stack up.
Both have an F marked front sight base.
Both have M4 feed ramps cut before anodizing.
Both have chromed chamber and bores.
Both have equal staking on the gas key and castle nut.
Colt has an M16 bolt carrier.
Sig has an enhanced AR15 bolt carrier.
Colt bolt is MP marked.
Sig bolt is not MP marked although Sig states their supplier MP tests all
bolts, whether the... 阅读全帖 |
|
k**o
发帖数: 3006 | 37 ☆─────────────────────────────────────☆
kz80 (雨过天晴) 于 (Fri Feb 11 14:29:32 2011, 美东) 提到:
好吧, 我还是认真一点, 帮你做个计算, 省得好像在这版上混的在果果口中都一无所知.
一帧720P静态画面的图像有多大?
光算点阵1280*720*24(24 bit color)=22118400 bits / 8 = 2,764,800 bytes -> 算
2MB好了. 当然可以压缩, 假设"云计算"的CPU是"无限"的, 好吧, JPEG的720p是300KB
左右.
那么一秒的图像就是: 300KB * 30 frame/s = 9000KB/s = 9MB上下/s = 9*8 = 72Mbits/s, 今天的VERIZON FIOS下载号称达到50Mbit/s, 所以, 自己看...
(附加: 使用了H.264/MPEG-2,4 encoding压缩的视屏, 每秒的数据量应该大大小于72Mbits, 据说和完全不经过压缩的视屏比,压缩率能达到1:25. 但是压缩过头会影响到画面, 如电视篮... 阅读全帖 |
|
a*******u
发帖数: 6324 | 38 这个事情不怪你，怪他们界面做的不好。
通常大家会给buffer size。
一般来说，buffer size在256-512之间调整，对应的
输入和输出延迟分别会在5-10ms之间，
可以找到一个没有爆音和延迟也小的位置。
他们给了这个buffer length而不是buffer size，
估计大伙也都是一下子没有转过来。
你可以就听听看干声哪里有爆音的问题，然后补录一下，估计可以省点事情。
通常也不是整首都爆音的。 |
|
n*******k
发帖数: 100 | 39 printf("%cn", buffer[place]);
应该是
printf("%c\n", buffer[place]);
buffer[79]=(char)(0) 这个应该没有任何作用啊。你除余的时候，把第80个字符
buffer[79]又给改写了。 place应该设成78，倒数第二个字符。
另外，在C里面，ascii的0，'\0',NULL不是同一个意思么？ |
|
m******s
发帖数: 204 | 40 其实很多时候，可以通过缓存（cache)来解决带宽问题。比如纹理贴图，顶点数据，列
表，深度（depth buffer)，色彩(color buffer)，可以通过共享的缓存或是深度（
depth buffer)，色彩(color buffer)有独立的缓存。
同时，iPad及iphone显卡基于tile based rendering, 简而言之，就是把屏幕分成很多
小的长方形，并将绘图函数中的三角形排序，这样每个小长方形里的三角形序列就已知
了。然后每个小块只渲染一次，这样不仅解决了如何设计色彩缓存的难题（一般来说是
绘图函数里的三角形分布可以是随机的），同时也降低功耗。
Tegra3并非tiled based rendering |
|
O*******d
发帖数: 20343 | 41 #include
#include
static char buffer[32];
void Combination(int currentLen, char *charSet, int n)
{
int i;
for(i = 0; i < n; ++i)
{
buffer[currentLen] = charSet[i];
buffer[currentLen + 1] = '\0';
printf("%s\n", buffer);
Combination(currentLen + 1, charSet + 1 + i, n - 1 - i);
}
}
void main()
{
char charSet[] = "abcdefg";
Combination(0, charSet, strlen(charSet));
} |
|
b***p
发帖数: 700 | 42 buffer size, 我也是看到不同的争论，一般是说，在edge不应该过分buffer，而在
backbone则是需要buffer，好像是40-50ms，不然在congestion的时候影响很大
另外现在网络里面的micro burst比较多，特别是big data和file的情况下，所以deep
buffer也是合理
in. |
|
b***p
发帖数: 700 | 43 buffer size, 我也是看到不同的争论，一般是说，在edge不应该过分buffer，而在
backbone则是需要buffer，好像是40-50ms，不然在congestion的时候影响很大
另外现在网络里面的micro burst比较多，特别是big data和file的情况下，所以deep
buffer也是合理
in. |
|
Y**G
发帖数: 1089 | 44 C++:
BYTE[] buffer = new Buffer[1024];
FOO *foo1 = new &buffer[0] ();
FOO *foo2 = new &buffer[sizeof(FOO)] ();
C++这样用户可以接管对象的内存管理. Java中有何替代? |
|
j**f
发帖数: 28 | 45 total used free shared buffers cached
Mem: 998380 968652 29728 0 116152 668308
-/+ buffers/cache: 184192 814188
Swap: 0 0 0
184192 with minefield
total used free shared buffers cached
Mem: 998380 960960 37420 0 126656 681260
-/+ buffers/cache: 153044 845336
Swap: 0 0 0
153044 without min |
|
c*********t
发帖数: 2921 | 46 【 以下文字转载自 JobHunting 讨论区 】
发信人: cookiesweet (apple), 信区: JobHunting
标 题: 几道跟Linux有关的面试题
发信站: BBS 未名空间站 (Thu Nov 19 02:59:43 2009, 美东)
其实这些题也适合别的OS,只不过面试的这个职位是基于Linux的。
1. buffer overflow的工作原理
问的特定环境是： 在client-server的model下，client是如何通过网络造成server上
的 buffer overflow,从而在server上制造出security hole?
俺只知道，肯定是client给server发的packet中，故意把特定的field(比如长度)弄错
，使得server上的程序在copy的时候，造成buffer overflow (因为一个特大的length),
谁能说说到底buffer overflow 是如何产生的？有什么好的文章，或者网站link介绍这
个问题的？觉得搞network security的同学应该很明白。
谢谢！
2. 关于TCP的实现的 |
|
b***y
发帖数: 2799 | 47 ☆─────────────────────────────────────☆
DongCunrui (LIG) 于 (Wed Sep 21 17:23:32 2005) 提到:
We can use setsockopt to set the maximal buffer size of a UDP socket.
What I understand is this size is the max size of the UDP datagrams a UDP
socket could receive or send, this buffer is not used to buffer multiple UDP
datagrams, do I misunderstand this? If I'm right, is there anyway to buffer
multiple UDP datagrams? If so, how?
Thanks a lot.
☆─────────────────────────────────────☆
crystalike (Vad |
|
O*******d
发帖数: 20343 | 48 #include
#include
static char buffer[32];
void Combination(int currentLen, char *charSet, int n)
{
int i;
for(i = 0; i < n; ++i)
{
buffer[currentLen] = charSet[i];
buffer[currentLen + 1] = '\0';
printf("%s\n", buffer);
Combination(currentLen + 1, charSet + 1 + i, n - 1 - i);
}
}
void main()
{
char charSet[] = "abcdefg";
Combination(0, charSet, strlen(charSet));
} |
|
